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Abstract 

This paper addresses questions of quasi-isometric rigidity and classification for 
fundamental groups of finite graphs of groups, under the assumption that the Bass- 
Serre tree of the graph of groups has finite depth. The main example of a finite 
depth graph of groups is one whose vertex and edge groups are coarse Poincare 
duality groups. The main theorem says that, under certain hypotheses, if Q is a 
finite graph of coarse Poincare duality groups then any finitely generated group 
quasi-isometric to the fundamental group of Q is also the fundamental group of 
a finite graph of coarse Poincare duality groups, and any quasi- isometry between 
two such groups must coarsely preserves the vertex and edge spaces of their Bass- 
Serre trees of spaces. Besides some simple normalization hypotheses, the main 
hypothesis is the "crossing graph condition", which is imposed on each vertex 
group Q v which is an n-dimensional coarse Poincare duality group for which every 
incident edge group has positive codimension: the crossing graph of Q v is a graph 
e„ that describes the pattern in which the codimension 1 edge groups incident to Q v 
are crossed by other edge groups incident to Q v , and the crossing graph condition 
requires that e v be connected or empty. 

1 Introduction 

One important part of geometric group theory is the classification of finitely generated 
groups up to quasi-isometry. This paper addresses that question for many groups which 
split as graphs of groups. A typical question in this context is: suppose G splits as a 
graph of groups and H is quasi-isometric to G, must H split in a similar way? 

The first example of this type is Stallings Ends Theorem, which implies that if G 
splits with finite edge groups, then so must H . This result was recently refined in work of 
Papasoglu and Whyte PW02 which implies that if G and H are accessible groups then 
they have the same quasi-isometry types of one-ended factors. After Stallings theorem, 
the next result of this type came in work of Kapovich and Leeb |KL97j which shows that 
if M is a Haken 3-manifold then the splitting of 7Ti (M) induced by the geometric decom- 
position of M is preserved by quasi-isometries. Farb and Mosher |FM99| showed that 
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if G splits as a graph of Z's with solvable fundamental group — a solvable Baumslag- 
Solitar group — then so must H up to finite groups. Papasoglu |Pap05| showed that if 
G splits with two-ended edge groups, then H must as well. Mosher, Sageev and Whyte 
MSW03 showed that if G splits as a "bushy" graph of coarse Poincare duality groups 
of constant dimension, then so must H. 

Not all splittings exhibit this type of rigidity. For instance, cocompact lattices in 
SL(2, R) x SL(2, R) are all quasi-isometric, however, by a theorem of Margulis the 
irreducible ones do not split while reducible ones split as amalgams in a myriad of ways 
C |Mar81| . and see also |MS()4p . 

In this paper, we focus on graphs of groups whose vertex groups are "manifold- like" , 
for example fundamental groups of closed asphcrical manifolds, and more generally 
finitely presented Poincare duality groups. Since we are dealing with quasi-isometry 
issues, it turns out that the natural class of groups to work with are coarse Poincare du- 
ality groups, introduced by Kapovich and Kleiner IKK99j . In a previous paper [MSW03 
we studied a special case in which all of the vertex and edge groups have the same di- 
mension, equivalently, every edge-to-vertex injection in the graph of groups has finite 
index image; such graphs of groups are called (geometrically) homogeneous. In this 
paper, we address more general cases. 

Papasoglu's preprint Pap02 independently studies graphs of groups with a similar 
focus and overlapping results to ours; we explain below some of the similarities and 
differences of our approaches and results. 

The main theorems 11.51 11.61 and 11.71 are somewhat involved, so before launching 
into a full discussion of them, we begin with some applications, chosen from among the 
gamut of settings to which the main theorems apply. 1 

1.1 Example applications 

First, here is a theorem regarding two fundamental groups of hyperbolic manifolds 
amalgamated along infinite cyclic subgroups. For the proof see Theorem 17.11 which 
relies essentially on a theorem of Schwartz |Sch97j . 

Theorem 1.1. Let A and B be fundamental groups of closed hyperbolic manifolds of 
dimension at least 3, and let G be the amalgamated free product A*%B where Z includes 
as a maximal cyclic subgroup in both A and B. If H is a finitely generated group 
quasi-isometric to G then H splits as a graph of groups each of whose vertex groups 
is commensurable to A or B . In particular, there are infinitely many quasi-isometry 
classes of groups of this form. 

In fact, in the context of Theorem 11.11 one obtains a complete computation of the 
quasi-isometry group; see Proposition l7.13l 

Notice that in the above example, the vertex-to-edge inclusions are codimension-2. 
As we will see below, Alexander duality can be applied in a straightforward manner. 
In the codimension-1 setting, one typically needs that the edge subgroups in a vertex 
group cross one another in some suitable sense. Here is one such example. 

lr The main theorems, and several of the applications, were announced in MSWOO . 
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A collection of geodesies in the hyperbolic plane is said to be filling if the comple- 
mentary regions are all bounded. A collection of cyclic subgroups in a surface group is 
said to be filling if the pattern of geodesies in the universal cover is filling. 

Theorem 1.2. Suppose that G splits as a graph of groups where each vertex group 
is a surface group, each edge group is a cyclic group and the edge-to-vertex inclusions 
provide a filling collection of curves on the vertex group. Then any torsion-free group 
quasi-isometric to H splits as a graph of groups whose edge groups are cyclic and whose 
vertex groups are surface groups or cyclic groups. 

A stronger version of Theorem 11.21 is given in Theorem 17.81 with commensura- 
bility information built into the conclusion, by applying a theorem of Kapovich and 
Kleiner KKOO . Using this we will obtain infinitely many distinct quasi-isometry classes 
of groups of this type. 

The next theorem gives examples with higher dimensional edge groups, namely fun- 
damental groups of surfaces. For the proof see Theorem 17.41 and for even stronger 
rigidity conclusions in many examples see Theorem 17. 141 

Theorem 1.3. Let A be the fundamental group of a hyperbolic 3-manifold which fibers 
over the circle in two ways, with fibers i*\ and F 2 . Let <f> be any isomorphism between 
(finite index subgroups of) 7r 1 (i r ' 1 ) and 7r 1 (i r, 2 ) an d define G as the HNN extension A*^. 
If H is any torsion free group quasi-isometric to G, then H splits as a graph of groups, 
whose edge groups are surface groups, and whose vertex groups are hyperbolic 3-manifold 
groups commensurable to A and surface groups. 

The commensurability information in Theorem ll.3l is an application of a theorem of 
Farb and Mosher |FM02b| . 

Here is a theorem for abelian groups. 

Theorem 1.4. Suppose A is a finitely generated abelian group of rank n, G±, G 2 < A 
are two rank n — 1 subgroups that span A, and G is an HNN-extension identifying G\ 
to G 2 . Then any group H quasi-isometric to G splits as a graph of virtually abelian 
groups with edge groups of rank n — 1 and vertex groups of rank at most n. 

A much more general result is given in Corollarv l7.11l applying to a broad spectrum 
of graphs of abelian groups. 

1.2 The methods of proof: a special case. 

We illustrate some of the ideas involved in proving our main theorems by sketching the 
proof in the special case of theorcm ll.il Let M and N be closed hyperbolic n-manifolds 
for some n > 3. Let A and B be their fundamental groups. Choosing maximal cyclic 
subgroups of A and B amounts to choosing primitive closed geodesies in M and N . 
Let Y be the space built by gluing an annulus to M and TV, with the boundary circles 
attached to the chosen geodesies. The group G — A *z B is TTifK), and so acts properly 
discontinuously and cocompactly on 1 = 7. The space X is built from copies of H™ 
glued together with strips attached along the geodesies which cover the chosen curves in 
M and N. There is a natural G-equivariant map, ir : X — > T, from X to the Bass-Serre 
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tree T of the splitting of G in which each copy of H" is mapped to a single vertex, and 
each strip maps to an edge. The is an example of what we call a Bass-Serre complex, 
which serves as the standard model space for our considerations. (See Section |2~H for 
the general construction.) We call the copies of H" in X the vertex spaces X v , one for 
each vertex v e T. The strips are called the edge spaces X e , one for each edge e C T. 

We start by understanding the self quasi-isometries of G. This is typically a crucial 
step in proving rigidity results. The salient point is that a quasi-isometry from some 
mystery group H to G provides a natural map from H to QI(G), the quasi-isometry 
group of G. Thus one seeks geometric patterns which are invariant under QI(G). As X 
is quasi-isometric to G, we can work with quasi-isometries of X . Since X is uniformly 
contractible, we can move any quasi-isometry a bounded distance to a continuous map. 
Let / : X — > X be such a continuous quasi-isometry. Our method of proof consists of 
two main steps. 

Step 1 — Vertex Rigidity: There is an R > such that for any vertex space X v C X 
there is a vertex space X v > C X with dn(f(X v ),X v i) < R, where d-u(-,-) denotes the 
Hausdorff metric. 

Step 2 — Tree Rigidity: There is a automorphism r of T and a quasi-isometry 
/' : X — ► X at bounded distance from / such that ir o /' = r o ir. 

Conclusion: If we establish steps 1 and 2, then we may conclude that if H is quasi- 
isometric to G then H acts on T with finite quotient; for every vertex v of T, H v is 
quasi-isometric to G v and similarly, for every edge e, H e is quasi- isometric to G e . In 
particular, H has a splitting as a graph of groups with virtually cyclic edge groups 
and vertex groups quasi-isometric to H 3 . A theorem of Schwartz |Sch97| then tells 
us that the vertex and edge groups of the splitting for H are commensurable to the 
corresponding ones for G. 

Let us now see how steps 1 and 2 are proven in this setting. 

Vertex rigidity. Suppose that vertex rigidity fails. Then one finds an edge space X e 
such that f(X v ) travels deeply into both complementary components of X e . This will 
implies that X e (which we recall is quasi-isometric to a line) coarsely separates f(X v ). 
But now note that f(X v ) is quasi- isometric to H™, so we get a subset of a line coarsely 
separating H n with n > 3. This contradicts a coarse version of Alexander duality. 

Tree rigidity. The vertex rigidity step yields a bijection : Verts(T) — » Verts(T), 
so that f(X v ) has finite Hausdorff distance from Xf„t v y We now wish to see that / 
carries neighboring vertex spaces to neighboring vertex spaces. The key point here is 
that in X , adjacent vertex spaces are characterized coarsely by the fact that they have 
neighborhoods with unbounded intersection, whereas any intersection of neighborhoods 
of non-adjacent vertex spaces is bounded. This fact relies on the assumption that the 
cyclic edge groups are maximal in their respective vertex spaces. Thus /# carries adja- 
cent vertices to adjacent vertices and hence extends to an isometry r of T as required. 
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1.3 The general setting 

The proofs of our main theorems for more general graphs of groups follow a similar 
outline. Let us discuss some of the issues that arise in the more general setting, and the 
various hypotheses needed to deal with these issues. 

For starters, our graphs of groups Q will always satisfy the standard hypothesis of 
irreducibility, meaning that for every edge of Q with distinct cndpoints, both of its edge- 
to-vertex injections have image of index > 2. Every finite graph of groups can be made 
irreducible by inductively collapsing edges, without changing the fundamental group. 

Let T denote the Bass-Serre tree of G, and let X denote the Bass-Serre complex of 
Q. The group ~K\Q acts on X and T, and there is a tt\Q equivariant projection map 
X — > T . The action on X is properly discontinuous and cocompact, and the action on T 
is cocompact with quotient graph of groups Q. The inverse image under the projection 
map X —>■ T of a vertex v E T is a vertex space denoted X v , and the inverse image of 
the midpoint of an edge e C T is an edge space denoted X e . 

Vertex Rigidity. The proof of the vertex rigidity step in Section fOl above relied on 
the fact that no geodesic can coarsely separate H™ when n > 3. In general we want 
to know that edge spaces cannot disconnect vertex spaces. In most applications the 
essential focus is on the maximal vertex spaces, those not strictly coarsely contained 
in any other vertex space. We call these the depth zero vertex spaces. An important 
hypothesis of our results will be that every vertex space is coarsely contained in a depth 
zero vertex space. 

To see that edge spaces cannot coarsely separate the depth zero vertex spaces we 
generally use a coarse version of Alexander duality to understand the separation proper- 
ties of subsets. The right context for these arguments is that of coarse Poincare duality 
spaces introduced in |KK99| . Almost all of our results assume that the depth zero vertex 
spaces are coarse PD spaces (see section |2~B1 for detailed definitions). To put it another 
way, the stabilizer groups of depth zero vertices are required to be "coarse PD groups" . 
This is an essential hypothesis for all of our results. 

There are several different vertex rigidity phenomena. For example, given a coarse 
PD(n) vertex space, if the incident edge spaces are of dimension at most n — 2 then we 
can use a version of the vertex rigidity step of Section IT~2l in a coarse PD(n) space, no 
subspace whose "coarse codimension" is > 2 can coarsely separate the ambient space. 
We must also study vertex rigidity phenomena in the presence of incident edge spaces of 
coarse codimension zero and one. In order to make sense of these different phenomena, 
for example in order for the coarse codimension of an edge space in a vertex space to be 
well-defined, we will add a hypothesis that the edge spaces satisfy a coarse version of the 
finite type property. In other words, the stabilizers of edges (and also of positive depth 
vertices) are required to be "coarse finite type groups" (see section l2~^|) . The coarse finite 
type hypothesis is a convenient assumption for our results, although not essential like 
the coarse PD assumption; see the comments after the statement of Proposition ^. 161 

Continuing with a discussion of vertex rigidity phenomena, a codimension zero in- 
clusion corresponds to an edge group which has finite index in the vertex group. A depth 
zero raft R is a maximal subtree of the Bass-Serre tree whose vertices have depth zero, 
and whose edge stabilizers include with finite index in incident vertex stabilizers. The 
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union of vertex and edge spaces corresponding to vertices and edges in R is a portion 
of the Bass-Serre complex X called a raft space denoted Xr. A depth zero raft R is a 
Bass-Serre tree for a geometrically homogeneous graphs of groups, whose fundamental 
group is the stabilizer of the raft, and the raft space Xr is the corresponding Bass-Serre 
complex. We can use our previous results |MSW03| to study depth zero rafts. Those 
results apply to give vertex rigidiy for a geometrically homogeneous graph of coarse 
PD(ji) groups, but only when its Bass-Serre tree is not a line. That means we must 
add a hypothesis that no depth zero raft is a line, equivalently, each depth zero raft is 
either a point or a bushy tree (see Proposition ^. 61) . 

Codimension one edges also require certain additional hypotheses. To explain these 
assumptions, consider the group F2 X Z « (6, t) x (a), which splits as an HNN amal- 
gamation of Z © Z « (a, b) over a cyclic group, with stable letter t — that is, (a, b, t | 
[a, b] = l,a* = a). The Bass-Serre complex X of this splitting does not satisfy vertex 
rigidity: the automorphism b t— > t, t t— > b, at— > a fails to respect the vertex spaces of 
X. This failure stems from the fact each edge space X e coarsely separates each incident 
vertex space X v in X — that is, for any sufficiently large neighborhood of X e in X, the 
set X v enters deeply into two distinct complementary components of this neighborhood. 

In order to avoid this problem, we introduce the crossing graph condition. Consider 
a coarse PD(n) vertex space X v of depth zero which is not coarsely equivalent to any 
other vertex space; equivalently, the vertex v is a depth zero raft of the Bass-Serre 
tree. Define the crossing graph of X v to be a graph e v with one vertex for each coarse 
PD(n — 1) edge space incident to X v , and with edges as follows. If X e is a coarse 
PD(n — 1) edge space incident to X v , then a subset A C X v is said to cross X e in 
X v if A goes deeply into both complementary components of X v — X e ; see Sections 12.11 
and 13. II for details on crossing. Consider two vertices X e , X e < of e v . We connect these 
vertices by an edge of e v if one of two things happens: either there is an another edge 
e" incident to v (with no restriction on the dimension of X e /i) such that X e n crosses 
both X e and X e > in X v ; or X e and X e i cross each other in X v . 

Crossing graph condition: For each n, and for each depth zero vertex v which is a 
raft and whose vertex space X v is coarse PD(n), 

1. For any edge e incident to v, if the edge space X e coarsely separates X v then 
X e is coarse PD(n — 1). 

2. The crossing graph e v is connected or empty. 

Crossing graphs have been used before in geometric group theory. For example, in 
the proof of the algebraic torus theorem of Dunwoody and Swenson jDSOOj , a crossing 
graph similar to ours is constructed and its connectivity properties are used in the proof, 
although their crossing graph allows an edge only when two codimension 1 subspaces 
cross each other and not when they are both crossed by a third subspace. 

Here are two good examples to keep in mind. First, for vertex group Z™, connect- 
edness of the crossing graph condition is equivalent to the assumption that the edge 
groups rationally span the vertex group. The second example is a surface group as the 
vertex group, with edge groups Z. Connectedness of the crossing graph means that the 
curves corresponding to the edge groups fill the surface. 
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To summarize, here are the key hypotheses designed to guarantee depth zero vertex 
rigidity, as given in our general depth zero vertex rigidity theorem 12.101 

• All depth zero vertices are coarse PD. 

• No depth zero raft is a line. 

• The crossing graph condition holds. 

Another convenient hypothesis, designed to make various concepts of dimension well 
defined, is: 

• Each vertex and edge group is coarse finite type. 

Tree Rigidity. In the proof of Theorem 11.11 we identified the tree using the coarse 
intersections of the vertex spaces. In general this is not possible. For example, in the 
free product of two groups G = A * B, the coarse intersection of any pair of vertex 
spaces is bounded, so there is no direct way to reconstruct the tree. Indeed, G has 
many quasi-isometries which do not arise from tree automorphisms. A similar situation 
occurs if one tries to extend Theorem 11.11 to cover amalgamations over non-maximal 
cyclic subgroups. In order to control the complexity of the coarse inclusion lattice of 
edge spaces, we introduce the following: 

Finite depth hypothesis There is a bound on the length of a chain of strict coarse 
inclusions of edge spaces. 

When this hypothesis is satisfied we say that G, or its Bass-Serre tree T, have finite 
depth. See Section 0] for details. It turns out that in the setting of graphs of groups 
with coarse PD vertex and edge groups, the finite depth hypothesis is always satisfied. 
When the depth zero vertices are required to be coarse PD, but not the remaining edge 
and vertex groups, then the finite depth hypothesis may or may not be satisfied. 

The finite depth hypothesis can be thought of as a way to tame the coarse inclusion 
lattice of edge spaces, and it plays a key role in reconstructing a tree structure, as needed 
to prove tree rigidity. 

The general statement of tree rigidity is given in Theorem 12. 121 
Here is an intriguing example, which highlights the limitations of our techniques. Let 
K be a PD(n) group with a free subgroup, let (f> : A — > B be an isomorphism between two 
free subgroups of K of rank > 2, and consider the HNN amalgamation G — K*^. Let 
T be the Bass-Serre tree of G. Suppose that B has infinite index in A, or suppose that 
one of the subgroups A or B is conjugate in K to an infinite index subgroup of itself. In 
this case there exists a bi-infinite sequence of edges . . . , e_i, eo, ei, . . . in T such that if 
G £i denotes the subgroup of G stabilizing then each G ei is an infinite index subgroup 
of G ei+1 . In other words, the Bass-Serre complex has infinite depth. Our techniques do 
not apply in this situation: if H is quasi-isometric to G then we cannot conclude using 
our techniques that H splits as the fundamental group of a graph of groups with coarse 
PD(n) vertex groups and virtually free edge groups. Nonetheless, there are two partial 
results in this situation: our vertex rigidity theorem I2.1UI does apply provided n > 3, 
and it shows that H has subgroups corresponding to the vertex groups of G; and on the 
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other hand Papasoglu's results in |Pap02| apply to show that H splits over a virtually 
free group. We have not investigated how to combine these results; in particular, we do 
not know how to get complete control over a graph of groups for H in the manner of 
our main quasi- isometric rigidity theorem ll.5l 

1.4 Statements of results 

We now give full statements of our main results on quasi-isometric rigidity and classifi- 
cation, together with an application to graphs of coarse PD groups that generalizes all 
of the examples of Section ll.il The graphs of groups Q to which our theorems apply 
are characterized by the following hypotheses: 

(1) Q is finite type, irreducible, and of finite depth. 

(2) No depth zero raft of the Bass-Serre tree of Q is a line. 

(3) Every depth zero vertex group of Q is coarse PD. 

(4) For every one vertex, depth zero raft of the Bass-Serre tree, the crossing graph 
condition holds. 

(5) Every vertex and edge group is coarse finite type. 

Theorem 1.5 (Quasi-isometric rigidity theorem). Let Q be a graph of groups 
satisfying (l)-(5) above. If H is a finitely generated group quasi- isometric to ~K\Q then 
H is the fundamental group of a graph of groups satisfying (1-5) above. 

In studying the large scale geometry of groups, besides proving that a particular 
class of groups is closed under quasi-isometry (rigidity) , one wants to obtain a complete 
classification up to quasi-isometry of the groups in that class. In the present situation, 
our class of groups is too broadly defined to expect a complete classification. We will 
settle for reducing the classification of the whole group to classification of the vertex 
and edge groups and the pattern in which those groups are pieced together. There are 
many examples where one can go further and get a complete classification of a specific 
class of groups that is closed up to quasi-isometry: in the geometrically homogeneous 
case see FM98], |Why02| , |FMOO| . |FM02b| . |Why04al; a nd in the inhomogeneous case 
see Theorem 17.21 above and other examples in Section [7] 

To state the Classification Theorem, consider a graph of groups Q with Bass-Serre 
tree of spaces X — > T. Let VE (T) = V(T) U E(T), where the usual simplicial metric on 
T induces a metric on V£(T) by representing each edge e G E(T) by its midpoint. 

Theorem 1.6 (Quasi-isometric classification theorem). Let Q,Q' be graphs of 
groups satisfying (1-5) above. Let X — > T , X' — > T' be Bass-Serre trees of spaces for 
Q, Q' , respectively. If f ': X — > X' is a quasi-isometry then f coarsely respects vertex and 
edge spaces. To be precise, for any K > 1, C > there exists K' > 1, C > such 
that if f : X — > X' is a K,C quasi-isometry then there exists a K',C quasi-isometry 
/# : V£(T) — > V£(T') such that the following hold: 

. Ifae V£(T) then d n (f(X a ),X' u{a) ) < C . 
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• If a' e V£{T') then there exists a e V£(T) such that d H {f{X a ), X' a ,) < C . 

The finite depth hypothesis insures that T, T' each have a nonempty collection of 
depth zero rafts, and so in particular this theorem says that / induces a bijection 
between the depth zero rafts of T and of T". 

The conclusion of Theorem 11.61 embraces several further conclusions. For example, 
if a G V£(T) and a' = /#(a) € V£(T) then / induces a quasi-isometry between the 
subgroup of ttiQ stabilizing a and the subgroup of tt\Q' stabilizing b. Somewhat deeper 
implications arise from considering adjacencies of vertex and edge spaces, for example 
the conclusion about edge group patterns in a vertex group in Corollary 17.21 We will 
explore this more in Section under the moniker of "pattern rigidity". 

Graphs of coarse Poincare duality groups. If G is a coarse PD(n) group and 
H C G is a coarse PD(fc) subgroup then k < n, with strict inequality if and only if H 
has infinite index in G. This is well known fact for ordinary Poincare duality groups 
Bro82j, and the generalization to coarse Poincare duality groups is due to Kapovich 
and Kleiner ( |KK99| . see also Lemma I3.12[) . 

Suppose now that Q is any finite graph of coarse PD groups. The fact just noted 
about dimensions of subgroups shows that Q has finite depth. We can therefore apply 
Theorems II . 51 and 1 1 . 61 to Q, obtaining the following theorem which applies, for example, 
to all of the examples considered in Section 11.11 

Theorem 1.7 (QI Rigidity and Classification for graphs of coarse PD groups). 

Let Q be a finite, irreducible graph of coarse Poincare duality groups satisfying (2) and 
(4): no depth zero raft of the Bass-Serre tree T is a line; and the crossing graph condition 
holds for every one vertex depth zero raft ofT. If H is any finitely generated group quasi- 
isometric to H\Q then H is the fundamental group of a finite type, irreducible graph of 
coarse Poincare duality groups Q 1 satisfying (2) and (4). Furthermore, for any such Q' , 
any quasi-isometry tt\Q — > niQ' coarsely respects vertex and edge spaces. 

As explained at the end of Section two of the hypotheses — irreducibility, and 
no depth zero raft is a line — are normalization hypotheses: given any finite graph of 
PD groups, the graph can be normalized in a canonical way so as to make these two 
hypotheses true, without changing the fundamental group, and changing the vertex and 
edge stabilizers in a predictable way. The most important and restrictive hypothesis is 
therefore the crossing graph hypothesis. The theorem applies to any (normalized) finite 
graph of coarse Poincare duality groups subject to the crossing graph hypothesis. 

There are other situations outside of the coarse PD world to which Theorems 11.51 
and 1 1.61 apply, although verifying the finite depth hypothesis can become tricky; see the 
end of Section 17121 for one such class of examples. 

Relations with work of Papasoglu. Our results have some overlap with Papa- 
soglu's paper |Pap02| , but with somewhat different goals. In particular, many of the 
special examples in Section ll . II above are handled in Papasoglu's paper as well. 

The main difference between the two papers is that the results of |Pap02| are focussed 
not on the overall structure of a graph of groups, but on the question of whether a group 
splits with a given type of edge group. As such, the hypotheses of the results in |Pap02| 



9 



are generally weaker than ours, and so have wider applicability. On the other hand, the 
conclusions are also weaker. 

To compare the techniques, the use of coarse Alexander duality to understand vertex 
groups is similar here and in |Pap02 . On the other hand, the splittings in Pap 02| a re 
obtained in a different manner, by applying work of Dunwoody and Swenson DSOO . 

1.5 Structure of the paper 

In Section |21 we introduce the basic notions of coarse geometry, Bass-Serre theory, and 
the coarse separation properties which we will need, including a discussion of coarse 
Poincare duality groups. All concepts introduced in this introduction are carefully 
developed in Section 

Also, in Section l2~YI we introduce the overall scheme of the proofs of the main theo- 
rems. The proofs are broken into three steps. The first step is the Depth Zero Vertex 
Rigidity Theorcm l2.1UI The second step, which was suppressed in our earlier discussion, 
is the Vertex-Edge Rigidity Theorem 12. Ill this result gives rigidity for vertex and edge 
spaces of arbitrary depth, starting from a hypothesis of depth zero vertex rigidity. The 
third step is the Tree Rigidity Theorem l2.12l 

In Section|3|we prove Depth Zero Vertex Rigiditv l2.1UI First we prove rigidity for the 
depth zero rafts, and then we apply geometrically homogeneous methods (e.g. jFMOO 
or MSW03 ) to establish vertex rigidity within the rafts. 

In Section 0] we explore the coarse lattice of vertex and edge spaces, with respect 
to the operations of coarse set theory, in order to prove Vertex — Edge Tigidity 12.111 
This coarse lattice structure organizes the coarse equivalence classes of vertex and edge 
spaces into rafts of higher depth. 

Section [5] proves the Tree Rigidity Theorem 12. 121 With the results of the previous 
sections already established, at this point we may conclude that quasi-isometries on 
the Bass-Serre complex descend to quasi-isometries on the Bass-Serre tree. Thus, a 
mystery group H quasi-isometric to the Bass-Serre complex X quasi-acts on the Bass- 
Serre tree T. In Section we show how to use the coarse lattice structure, together 
with Dunwoody's theory of tracks, in order to produce an action of H on a tree T" 
quasiconjugate to the quasi-action of H on T. This gives the desired splitting of H . 

In Section H3 we put together the results of Sections El and to prove the main 
quasi-isometric rigidity Theorem 1 1.51 We also prove the main quasi-isometric classifica- 
tion Theorem II .61 using only the results of Section and tree rigidity is not needed. 
We also apply these results to a very broad spectrum of graphs of coarse Poincare duality 
groups; see Theorem II .71 

Finally in Section [71 we restrict our discussion to some interesting special cases, 
including all of the example applications from above. Together with some pattern 
rigidity results (including deep work of R. Schwartz), we obtain some stronger quasi- 
isometric rigidity results. 

Bottlenecks. The bottleneck for further extension of our techniques is depth zero 
vertex rigidity. The results of sections 21 and |5] show that the conclusions of the main 
Ql-rigidity and classification theorems are formal consequences of depth zero vertex 
rigidity (when working with finite type, finite depth graphs of groups). The specialized 
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hypotheses of the main Ql-rigidity and classification theorems are designed specifically 
to guarantee depth zero vertex rigidity. 

Certainly there are other situations, not covered by our hypotheses, in which depth 
zero vertex rigidity holds. For example, consider a graph of groups with H 2 vertex 
groups, and whose depth one edge groups are free of rank > 2. These would be nice 
examples to contemplate, working towards Ql-rigidity and classification for all graphs 
of groups in which each depth zero raft is a single vertex with an H 2 vertex group. 
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2 Preliminaries 



2.1 Coarse language 

In this section we introduce the language of coarse geometry: Hausdorff distance of sub- 
sets, uniformly proper and quasi-isometric embeddings of metric spaces, quasi-actions, 
etc. Many of these concepts come equipped with explicit constants, for example we 
speak of a K , C quasi-isometry with a multiplicative constant K > 1 and an additive 
constant C > 0. The notation of coarse language can be used with or without explicit 
reference to the constants involved; the context should make clear what the constants 
are and what roles they play. But we will be careful to distinguish between multiplica- 
tive constants and additive constants; this contrasts with a common practice of referring 
to & K quasi-isometry where K stands for both the multiplicative and the additive con- 
stant. On the other hand, we will often take the liberty to connate several additive 
constants into one. 

Coarse set theory. Let X be a metric space. Given A C X and r > 0, denote 
N r (A) = {x e X | 3a e A such that d(a,x) < r}. Given subsets A, B C X, let 

[r] c [r] 

A C B denote A C N r (B). Let A C B denote the existence of r > such that icB; 
this is called coarse containment of A in B. Let A = B denote the conjunction of A C B 
and B C A, equivalently du{A,B) < r where •) denotes Hausdorff distance. Let 
A = B denote the existence of r such that A = B; this is called coarse equivalence of 
A and B. If A C B but A ^ B then we say that A is strictly coarsely contained in B, 
denoted AC B. 

Note the two versions of coarse set theory notation, for example = versus =. The 
unbracketed symbol "c" simply stands for "coarse" ; whereas in a bracketed symbol "[r]" 
the r stands for a distance. 

Given metric spaces X, Y and functions /, g: X — > Y let / = g denote f(x) = g(x) 
for all x E X, equivalently the sup norm distance between / and g is at most r. 

Given a metric space X and subsets A, B, let A n B = N r (A)PiN r (B). We say that 

M 

a subset C is a coarse intersection of A and B, written C = A n B, if C = A n B for 
all sufficiently large r. A coarse intersection of A and B may not exist, but if one does 
exist then it is well-defined up to coarse equivalence. 

For an example in the real line where coarse intersection does not exist, let A — {2™ | 
n = 1,2,3,.. .}. Choose a decomposition A = A\ U A2 U • • • where each Ai is infinite. 

Let Bi = {a + 2i | a e A t }, and let B = B x U B 2 U • • • . Then A H B = A± U • • • U A u 

but A\ U • • • U Ai ^ A\ U • • • U Aj for i < j, and so A C\ B docs not exist. 

More generally, we say that C is a coarse intersection of a finite collection of subsets 
A\ , . . . , A n if for all sufficiently large r we have 

((Ai n 1 A 2 ) n •••) n A n = c 

Although the binary operator n is not associative, it is "coarsely associative" , meaning 
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for each r > there exists r' > such that (A n S) n C C A n (B n C), and similarly 
for the other direction. This implies that the coarse intersection operator n is associative 
as long as it is defined, and so we can write sentences like A\ fl A2 fl • • • H A n = C . 
For example, Lemma 12.21 will show that if A is a finitely generated group with the word 
metric and A\, . . . , A n are subgroups of A then A\ fl • • • D A n = A\ fl • • • fl A„ . 

Deepness. Consider a metric space X. Given a subset A C X and r > 0, we say that 
a point x e A is r deep in A if N r (x) C A, and we say that A is r deep if it contains 
an r deep point. We also say that A is deep if it is r deep for each r > 0. A subset 
B C X is said to have deep intersection with A if B contains an r deep point of A for 
each r > 0. 

Given two subsets A,BcI, we say that A crosses B in X if for some r > the set 
A has deep intersection with at least two components of N r (B); equivalently, there exists 
R > such that for all r > R, A has deep intersection with at least two components 
of N r (B). Note that this property is quasi-isometrically invariant: if /: X — > Y is a 
quasi-isometry of metric spaces and A, B C X, then A crosses B in X if and only if 
f{A) crosses f(B) in Y. 

Quasi-isometries. Consider metric spaces X, Y and a map f:X—*Y. The map / 

is K,C coarse Lipschitz, with K > 1 and C > 0, if dyifx^fy) < Kdx(x,y) + C for 
all Also, / is a uniformly proper embedding if it is coarse Lipschitz and there 

exists a proper, increasing function p: [0, 00) — * [0, 00), called a gauge function, such 
that 

p(d x (x,y)) < d Y (fx,fy) 

If f is K,C coarse Lipschitz and uniformly proper with gauge function p{d) — -hd — C 
then we say that / is a K, C quasi-isometric embedding. 

For example, if G is a finitely generated group and H is a finitely generated subgroup, 
then the inclusion map H C G is a uniformly proper embedding from H with its word 
metric to G with its word metric, but it need not be a quasi-isometric embedding. 

A map /: X —> Y is C coarsely surjective, with C > 0, if /(A) = F. Two maps 
f : X — >Y, f . Y — > A are C coarse inverses if / o / = Idx and / o / = Idy. 

A K,C quasi-isometric embedding / : X — * F which is C coarsely surjective is called 
a if, C quasi-isometry. A uniformly proper map / : A — > Y which is coarsely surjective 
is called a uniform equivalence or a uniformly proper equivalence. 

For every quasi-isometry / : A — > Y there exists a quasi-isometry / : Y — > A such 
that /, / are coarse inverses, and the quasi-isometry constants for / and the coarse 
inverse constant depend only on the quasi-isometry constants of /. For every uniform 
equivalence / : A — > Y there exists a uniform equivalence / : Y — > A such that /, / are 
coarse inverses; the gauge function and coarse Lipschitz constants for /, and the coarse 
inverse constant, depend only on gauge function and coarse Lipschitz constants for /. 

Let A be a metric space. A geodesic in X connecting x to y is a rectifiable path 
from x to y whose length equals d(x, y). A K, C -quasigeodesic in A connecting x to y 
is a K, C-quasigeodesic embedding p: [a,b] — > A such that p(a) = x, p(b) = y. We say 
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that A is a geodesic metric space if any two points of A are connected by geodesic. We 
say that X is a proper metric space if closed metric balls in X arc compact. 

Proposition 2.1 (Coarse convergence principle). For each K,C there exists A 
such that if /j : X — > Y is a sequence of K, C quasi-isometric embeddings, and if there 
exists a point x G X such that fi(x) is a bounded subset ofY, then there exists a K,A 
quasi-isometry f^: X — > Y and a subsequence f in satisfying the following property: 

• For each x there exists N such that if n > N then 

d(f in (x),foo(x))<A 

We say that f^ is an ^4-coarse limit of fc n . ^> 

Quasi-actions. Let G be a group and X a metric space. A K , C quasi-action of G on 
X is a map GxI^I, denoted (g, x) i— > A g {x) — g ■ x, with the following properties: 

• For each g G G the map A g : X — > X is a K , C quasi-isometry of X. 

• For each g,h G G we have 

g ■ (h ■ x) = (5/1) • x, Vx G X, equivalently, A ff o A/j = A s /j 
A quasi-action is cobounded if there exists a constant r such that for each x G A we have 

[r] 

G-x = X. A quasi-action is proper if for each r there exists M such that for all x, y G X, 
the cardinality of the set {g G G | [g ■ N(x, r)) (~l A(y, r) ^ 0} is at most M. Note that 
if G x A — > X is an isometric action on a proper metric space, then "cobounded" is 
equivalent to "cocompact" and "proper" is equivalent to "properly discontinuous" . 

Given a group G and quasi-actions of G on metric spaces A, Y, a quasiconjugacy is 
a quasi-isometry / : A — > Y such that for some r > we have f(g-x) = g ■ fx for all 
,g G G, x G A. Properness and coboundedness are invariants of quasiconjugacy. 

A fundamental principle of geometric group theory says that if G is a finitely gener- 
ated group equipped with the word metric, and if A is a proper geodesic metric space on 
which G acts properly discontinuously and cocompactly by isometries, then G is quasi- 
isometric to A, in fact for any base point xo G A the map g 1— > g ■ x is a quasi-isometry 
G^X. 

More generally, if G quasi-acts properly and coboundedly on two proper, geodesic 
metric spaces A, A', then there is an induced quasi-isometry /: X — ► A' which is G- 
almost equivariant, and / is uniquely determined up to finite distance. To define such 
an /, choose quasi-isometrics h : G — > A , h' : G — > A' as above, choose ft: A — > G to be 
a coarse inverse for ft, and let / = ft' o ft. 

A converse to this result is the quasi-action principle which says that if G is a finitely 
generated group with the word metric and A is a metric space quasi-isometric to G then 
there is a cobounded, proper quasi-action of G on A: take the left action of G on itself 
and quasiconjugate by a quasi-isometry G — > A and its coarse inverse. The constants 
for this quasi-action depend only on the quasi-isometry constants for G — > A. 
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2.2 Coarse properties of subgroups 

In a finitely generated group T with a symmetric generating set, we use ||7|| to denote 
the word norm of 7, which is the length of the shortest word in the generating set which 
evaluates to be 7. The (left invariant) word metric is then d(g,h) = ||<7 _1 /i||. 

Lemma 2.2 (Coarse intersection of subgroups is well denned). Let T be a 

finitely generated group. Let G\, . . . , G n be a finite collection of subgroups. Then the 
coarse intersection of G±, . . . , G n is well-defined, and is represented by G\ n • • • fl G n . 

Note that the subgroups need not be finitely generated; the lemma holds for any 
subgroups G\, . . . ,G n . 

Proof. We'll give the proof just for n = 2. Let the subgroups be G, H. Let the generating 
set be A. 

Pick an r and consider the set N r (G) fl N r (H) in the Cayley graph of T; we must 
show that this set is coarsely contained in G fl H. Pick a vertex x of the Cayley graph 
lying in N r {G) fl N r (H). It follows that there is an edge path ai * ■ ■ ■ * at in the Cayley 
graph from an H vertex h x to a G vertex g x , with k < 2r, such that this edge path 
passes over the vertex x. Let 7 X = a\ ■ . . . ■ dk = h~ 1 g x , so ||7 X || < 2r. 

Consider the set of all elements 7 6 I such that H7H < 2r and such that the equation 
7 = h~ 1 g has a solution (g, h) G G x H; choose a solution (57, h 7 ) so that h 7 has minimal 
norm N^. Let N be the maximum of 7V 7 . 

With x as before, setting 7 = 7^, we have 

7 = h~ 1 g 1 = h~ x g x 

so 

h x h~ x = g x g^ 

is an element of G fl H , and since 

h x = (gxg^hj 

it follows that h x is within distance N of an element of Gf)H. The point x is therefore 
within distance TV + r of an element of G fl H. ^> 

Lemma 2.3 (Coarse equivalence of subgroups). Let T be a finitely generated group 
with subgroups B < A <T, and suppose that B = A. Then B has finite index in A. 

Proof. There exist 71 , . . . , 7fe € T such that 

B C A C S71 U • • • U £7,, 

We may assume that A n i?7i 7^ for each i = 1, . . . , k, for otherwise we can just drop 
the term Bji. It follows that for each ji we have a = b-fi for some a E A, b e B, and so 
7, = b^a e A. Thus, 

B C Ac S71 U • • • U B7 fc C A 

and so 

A = S71 U • • • U B7 fe 
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Recall that two subgroups A, B of a group T are commensurable if A n -B has finite 
index in both A and B. This is an equivalence relation on subgroups of T. Define a 
partial order on subgroups of T where A -< B if AnB has finite index in A, equivalently, 
A is commensurable to a subgroup of B. The equivalence relation generated by this 
partial order is the same as commensurability. The partially ordered set obtained from 
the relation -< by passing to commensurability classes is called the commensurability 
lattice of G. 

Corollary 2.4 (Commensurability lattice = coarse inclusion lattice). If T is a 

finitely generated group with subgroups A, B , then the following hold: 

1. Ac. B if and only if A < B . 

2. A = B if and only if A, B are commensurable in T. 

Proof. Clearly (2) follows from (1). The "if" direction of (1) is obvious. 

To prove the "only if" direction of (1), assume that A C B, and so A C A (~1 B. 
Applying Lemma f2. 21 we obtain A C A n B C A, and so A = A n B. Lemma f2 . 31 now 
implies that A -< B. (} 



2.3 Coboundedness principle 

Given a proper, cobounded quasi-action of a group on a proper, geodesic metric space, 
we often want to study the "coarse stabilizer subgroups" of certain subsets of the metric 
space. In order for this to make sense, and in order to obtain stabilizers with good 
properties, we must be careful about the properties of the subsets. We follow a method 
of Kapovich and Leeb |KL97| . 

Let A be a proper, geodesic metric space. A pattern in A is a collection A of subsets 
A C A, each of which is a proper, geodesic metric space in its own right, mapped into 
A by a K, C coarse lipschitz, p-uniformly proper map, with coarse lipschitz constants 
K, C and uniform properness gauge p independent of A £ A. 

Given a pattern A and a cobounded, proper quasi-action of a group G on A, consider 
the following properties: 

(a) Local Finiteness Condition: Any set of finite diameter in A intersects at most 

finitely many elements of A. 

(b) Coarse Discreteness Condition: Any two distinct elements of A have infinite 

Hausdorff distance from each other. 

(c) Coarse Action Condition: There exists K > 1, G > such that for any g G G, 

A G A there exists A' £ A such that: 

.g-A^A>, 

• the map A — > g ■ A — ► A', composing sc i — »■ g ■ x with a closest point map 
g ■ A — ► A' , is a K, C quasi-isometry. 
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The coarse discreteness condition (b) combined with the coarse action condition (c) 
imply that, for each jeG and A E A, the element A' in (c) is unique. Conditions (b) 
and (c) therefore imply: 

(d) Action Condition: There exists an action of G on the set A, denoted g(A) E A 
for each g E G and A E A, and there exist K > 1, C > 0, such that for each 
g E G, A E A we have: 

• g ■ A = g(A) for g E G, A E A 

• The map A ^ g ■ A ^ g(A), composing x i— > 5 • x with a closest point map 
g • A — > 3(A), is a if, C quasi-isometry. 

The conjunction of conditions (b) and (c) is strictly stronger than condition (d); con- 
sider, for instance, the pattern of vertical lattice lines in R 2 and the action of Z 2 . When 
conditions (b) and (c) hold, the action in (d) is uniquely characterized by the condition 
that g{A) = g ■ A, for all g E G, A E A. 

Assuming the action condition (d) holds, for each A E A we have a subgroup 
Stab(A) = { g eG \ g{A) = A] of the group G. 

There is another interesting subgroup which might be called the "coarse stabilizer" 
of A, defined by CStab(A) = {g£G\g-A = A}. When the coarse discreteness 
condition (b) and the coarse action condition (c) hold then Stab(A) = CStab(j4). If 
these conditions fail, however, then CStab(A) may be strictly larger than Stab(A). The 
subgroup Stab(A) is generally more useful. For example, if Q is a homogeneous graph of 
groups with Bass-Serre tree of spaces X — > T, e.g. the standard circle of Z's presentation 
for the Baumslag-Solitar group BS(p, q) = {a,t | ia p i _1 — a q }, then for each vertex or 
edge space A of X the group CStab(j4) is just the whole group -K\Q, which gives no 
information. 

For each g E Stab(A) there is an induced quasi-isometry a g : A — > A, defined as the 
composition of the map x 1— > g ■ x with a closest point map from g ■ A to A. Note that the 
quasi-action constants of the maps a g are uniformly bounded for g E Stab(A), and in 
fact the map g 1— > a g defines a quasi-action of Stab ( A) on the set A. This quasi-action 
is automatically proper, because the ambient quasi-action of Stab(A) on X is proper, 
the embedding A — > X is uniformly proper, and the closest point maps g ■ A — > A move 
points a uniformly bounded amount. Although each element of the larger subgroup 
CStab(A) also induces a quasi-isometry of A, the quasi-isometry constants may not be 
uniform, and so CStab(A) may not quasi-act on A. 

Coboundcdness of the quasi-action of Stab(j4) on A is provided by the following: 

Proposition 2.5 (The Coboundedness Principle). Given a metric space X, a 
pattern A in X satisfying the local finiteness condition (a), and a cobounded, proper 
quasi-action of a group G on X satisfying the action condition (d), the following prop- 
erties hold: 

1. There are only finitely many orbits of the action of G on A. 

2. For each A E A the quasi-action o/Stab(A) on A given by g 1— > a g is a cobounded. 
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Condition 2 of this proposition is essentially the same as KL97 , Lemma 5.2, whose 
proof requires the additional assumption that there exists a ball B C X such that 
G-B = X. 

Proof. To prove (1), since the quasi- action of G on X is cobounded, we can find within 
every G-orbit of A a representative which intersects some fixed ball in X. Since this 
ball is finite, there can only be finitely many such representatives and hence only finitely 
many orbits. 

To prove (2), since the embedding A — > X is uniformly proper, it suffices to check 
coboundedness with respect to the restriction of the ambient metric on X to the subset 
A. Fix K, C so that each map x — > g ■ x is a K , C quasi- isometry of X , so that 
d(g ■ (g' ■ x),gg' ■ x) < C, and so that the G quasi-action is C-cobounded on X. 

Fix a base point x$ £ A. Fix a constant D, to be determined later, and let .Ao be the 
finite set consisting of all elements of A contained in the G-orbit of A which intersect 
the D ball around xq. For each B £ Ao choose g B £ G so that g B {A) = B. Let r be 
the maximum of d(xo,g B ■ Xo), for B £ Ao- 

Consider a point i£A We must find an element of Stab(A) moving xq to within 
a fixed distance of x. There exists g £ G such that d(g ■ xq, x) < C. Note that 

d(x , g^ 1 ■ x) < d{x ,g^ ■ (g ■ x )) + dig' 1 ■ (g ■ x ), g^x) 
<C+ (KG + G) = KG + 2G 

Since x £ A it follows that g' 1 ■ x is within distance C of a point of 5 _1 (^4). Now we set 
D = KC + 3G, and so g _1 (^4) £ A . Setting B = g^ 1 ■ A we thus have g~ l [A) = gB{A) 
and so ggs £ Stab(A). We also have d(xo,gB ■ Xq) < r. It follows that 

d(.g _1 • x, g B ■ x ) < d{g^ ■ x,x ) + d(x 0l g B ■ x ) 
<KC + 2C + r 

and so 

d(x, (gg B ) ■ x ) < d(x, g ■ (g^ 1 ■ x)) + d(g ■ (cT 1 ■x),g-(g B - x )) 

+ d (g- [g B ■x ),(gg B ) ■ x ) 
<C+ [K{KC + 2G + r) + G] + G 
= K 2 C + 2KC + Kr + 3C 



2.4 Bass-Serre trees and Bass-Serre complexes 

Associated to a graph of groups is its fundamental group, an algebraic definition of which 
is given in |Ser80| . We shall content ourselves with the topological definition, following 
SW79 , which leads quickly to the concepts of Bass-Serre trees and complexes. Then 
we introduce a related idea, a coarse Bass-Serre complex. 
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Graphs of groups. Let Q be a graph, that is, a 1-dimensional CW-complex. The 
two ends of an edge e of Q form a set Ends(e), and each r\ G Ends(e) is attached to a 
vertex v(r\). 

A graph of groups is a graph Q equipped with a vertex group Q v for each vertex 
v, an edge group Q e for each edge e, and an injective edge-to-vertex homomorphism 
<i>T)'- Ge — > Gv(rj) f° r each e( ige e and each 77 G Ends(e). If G is finite, its vertex groups 
are finitely presented, and its edge groups are finitely generated, then we say that G has 
finite type. 

A graph of spaces K, over G is constructed as follows. For each vertex v choose a 
pointed, connected CW-complex K v , the vertex space, and an isomorphism k\K v — > 
if £ is of finite type we can and shall choose K, v to be compact. For each edge e choose a 
pointed, connected CW-complex K, e for each edge e, the edge space, and an epimorphism 
■K\tC e — » CJ e (this map is no£ required to be an isomorphism); if G is of finite type we 
can and shall choose JC e to be compact. For each edge e and each 77 G Ends(e) choose 
a pointed CW-map f v : IC e — » IC V ( V ^, the edge-to-vertex map, such that the following 
diagram commutes: 



£ e — ■*■ ^(n) 

For each edge e let e denote the end compactification of int(e), homeomorphic to a closed 
interval, with an endpoint also denoted r\ for each r\ G Ends(e). The identity map on 
int(e) extends to a continuous map e — > e (this notation gets around the possibility if 
an edge with both ends attached to the same vertex). Now construct a CW-complex 
from the disjoint union 

U IC V U ]]_ IC e xe 

by making the following identifications: for each endpoint r\ of e, glue K, e x r\ to IC V 
by identifying (x, if) with /^(x) for each x G /C e . We obtain a CW-complex X and 
a projection map p: K, — > induced by the collection of constant maps /C„ — > u and 
projection maps t e x e -> e -» e. Let /Ct = p _1 (i) for each point t € G , so ICt — fC v if 
t = w is a vertex, and /C t is a copy of /C e if t G int(e) for an edge e. If 5 is of finite type 
then JC is finite. 

An application of Van Kampen's theorem shows that 7Ti/C is well-defined up to 
isomorphism regardless of the choices in the construction of /C, and we define the fun- 
damental group of G to be ~K\G ~ tti/C. Van Kampen's theorem also connects this 
topological definition of tt\G with the algebraic definition in |Ser80| . Note that if G has 
finite type then ix\G is finitely presented. 

Given a finite type graph of groups G and a graph of spaces /C — * G, we construct 
the Bass-Serre tree of spaces X — > T as follows. Let 7r: X — > /C be a universal covering 
map, with 7ri(J acting on X by deck transformations, properly and cocompactly. The 
decomposition of K, into subsets {/C*} induces a decomposition of X whose elements are 
path connected lifts of decomposition elements Kit', this decomposition of X is preserved 
by the action of iriG- The quotient space of this decomposition of X is denoted T. It 
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is a tree on which ■KiQ acts without edge inversions, and the quotient map X — » T is a 
7Ti<7 equivariant map called a Bass-Serre tree of spaces for Q. Indeed, the TTiQ-tvee T 
is equivariantly isomorphic to the Bass-Serre tree of Q as defined in Ser80 . For each 
t G T the set C X is denoted X t . If v is a vertex then X v is called a vertex space. 

If i is the midpoint of an edge e of T then we set X e = X t and call this an edge space] 
also, the two components of X — X e are labelled . 

For each t e T its stabilizer Stab(t) in 7TiC/ is also the stabilizer of X t , and the 
projection from X t to K, v u^ is a covering map with deck transformation group Stab(f); 
if moreover t is a vertex then X t i— ► /C w ( t j is a universal covering map. If t is the 
midpoint of an edge e then X e = X t i— » /C„.( t ) = ^(e) need not be a universal covering 
map, but it is as long as we set things up so that the epimorphism mlC^f e ) — * Q w ( e \ is 
an isomorphism. 

Remark on terminology: Henceforth the terminology of "vertex spaces" and 
"edge spaces" always applies to subsets of the Bass-Serre complex X, not to its finite 
quotient complex /C. 

Depth zero rafts. We define depth zero rafts of T as follows. A vertex or edge a of 
T is said to have depth zero if X a is maximal with respect to coarse inclusion of vertex 
or edge spaces of X, that is, for any other vertex or edge b of T, if X a C X\, then 
X a = Xt,. Two depth zero vertices or edges a, b are in the same raft if X a = X),; this 
defines an equivalence relation on depth zero vertices and edges, and the equivalence 
classes are called depth zero rafts. Each depth zero raft is a closed subcomplex of T, 
for if e is a depth zero edge and v 6 de then X e C X v and so X e = X v implying that 
X v also has depth zero. In fact, each depth zero raft is a subtree of T, for suppose that 
v, w are depth zero vertices, consider the arc WW in T with endpoints v, w, and let e be 
an edge in Ww. We clearly have X v fl X w C X e , but since X v = X w it follows that 

c c c c 

X v fl I„ = X v — X Wl and hence X v C X e . Since u is of depth zero it follows that 
X v = X e and so e is also of depth zero and is contained in the same depth zero raft 
as v. 

Given a depth zero raft R C T, the group Stab(i?) acts cocompactly on R. The quo- 
tient graph of groups R/ Stab(i?) has fundamental group identified with Stab(_R). The 
inverse image of R under the projection X — > T is called the raft space corresponding 
to i?, denoted Xr. Note that 



The raft space Xr is identified with the Bass-Serre complex for the quotient graph of 
groups Rj Stab(ii). 

See Section 0] for a deeper study of rafts, in particular rafts deeper than depth zero. 

We have seen in Proposition 12.41 that two subgroups A, B of a finitely generated 
group r are commensurable in T if and only if A, B are coarsely equivalent with respect 
to the word metric on T. From this we obtain an equivalent definition of a depth zero 
raft in T, namely, a subtree JJcT such that if e is an edge of R incident to a vertex v 
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of R then Stab(e) has finite index in Stab(v), whereas if e is an edge not in R that is 
incident to a vertex v of R then Stab(e) has infinite index in Stab(w). This is precisely 
the definition of a depth zero raft given in the introduction. 

We can also identify depth zero rafts in terms of the original graph of groups Q. 
Define a depth zero raft in Q as a maximal subgraph Q' C Q with the property that if 
an edge e of Q' is incident to a vertex v of Q' then the injection Q e Q v has finite index 
image, whereas if an edge e not in Q' is incident to a vertex v of Q' then the injection 
Q e > Q v has infinite index image. The depth zero rafts in the Bass-Serre tree of Q are 
just the connected components of the pre-images of the depth zero rafts in Q itself. 

2.5 Irreducible graphs of groups 

Consider a finite type graph of groups Q. 

We say that Q is reducible along an edge e if e has ends at distinct vertices v, w and 
the injection <p ev : Q e — > Q v is surjective. In this case we obtain a new graph of groups 
Q' by collapsing Q along e, identifying v,w,e to a single vertex u with Q' u = Q w ; edge 
to vertex injections at vertices other than u are unchanged; at u, each incident edge 
e' at w other than e defines an injection Q' e , — > Q' u agreeing with Q e > — > Q w ; and each 
edge to vertex injection cj) e i v : Q e i — > (?„ is replaced by the injection — » C?,' t given by 
0eu; ° ^eu 1 ° '/'e'u- Reduction of Q along an edge decreases the number of edges and so 
must come to a halt after finitely many iterations, a process called complete reduction. 

The end product of a complete reduction is a graph of groups that is irreducible 
meaning that it is not reducible along any edge. 

Example. The complete reduction process is not canonical: a graph of groups 
Q can have nonisomorphic complete reductions Gi,G2, indeed it may happen that no 
vertex group of Q\ is isomorphic to a vertex group of Q2 ■ Here is an example. Consider 
the groups 

H n = (x, y, z I [x, z] = [y, z] = 1, [x, y] = z n ) 

The group H\ is just the integer Heisenberg group. For each integer p > there is 
an index p 2 self-embedding /: Hi — > Hi defined by x — > x p , y — > y p , z — > z p . In 
between /(-Hi) and Hi is an index p subgroup of Hi and an index p supergroup of 
f(Hi) isomorphic to H p , namely the image of the embedding H p — > Hi given by x — > x, 
y — > y p , z — > z p . Construct a circle of groups Q with two edges e, / and two vertices 
v, w, let Q e — Q v = Hi with Q e <-* Q v the identity, let Qf = Q w = H v with Qf <-> Q w 
the identity, let Qf — *■ Q v be the given index p inclusion H p — > Hi, and let Q e — > Q w 

be the index p injection Hi — > f{H\) i/ p . Collapsing / gives an ascending HNN 
extension of ifi, wherease collapsing e gives an ascending HNN extension of H p , and 
clearly Hirfi H p . 

Example. Here is an even worse example: by allowing edge-to- vertex injections of infi- 
nite index, we can arrange that there are two different complete reductions whose vertex 
and edge groups are not even of the same quasi-isometry type. Higman constructed a 
finitely presented group H in which any finitely presented group can be embedded 
Hig6l]. Let K = H x Z and L = H * Z. Since both are finitely presented, they embed 
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as subgroups of H and hence of each other. On the other hand, K is one ended while 
L is not, so they are not quasi-isometric. 

Choose infinite index embeddings a: L —> K, (3: K — * L. Construct a circle of 
groups Q with two edges e, / and two vertices v, w, let Q e = Q v = L and let Q e Q v 
be the identity, let Qf = Q w = K and let Qf Q w be the identity, let Q e — > Q w be a 
and let Qf — * Q v be f3. Collapsing e results in a strictly ascending HNN extension of K 
by the map /3a, whereas collapsing / results in a strictly ascending HNN extension of 
L by the map a/3. 

Note that there is an index k subgroup of itiQ which has a circular graph of groups 
decomposition that is a degree k covering of Q. By collapsing all but one of the 2k 
edges in the covering graph, we can express this subgroup as a strictly ascending HNN 
extension of K by the map {(3a) k , and also as a strictly ascending HNN extension of L 
by the map (a/3) . 

Notice one crucial difference between these two examples: in the first example, 
which is of finite depth, the vertex groups of the reduction are well defined up to 
quasi-isometry. Our Classification Theorem 11.61 shows that, in certain contexts, the 
end product of reduction is canonical in a geometric sense, in that the vertex and edge 
groups obtained at the end of the reduction are well-defined. For a precise statement of 
this result see Proposition 14.31 

Depth zero rafts for irreducible graphs of groups. Recall that a bounded valence 
tree T is bushy if each vertex v S T is a uniformly bounded distance from a vertex w such 
that that T — w has at least three unbounded components. When T has no valence 1 
vertices, this is equivalent to saying that each vertex v € T is a uniformly bounded 
distance from a vertex of valence > 3. 

The following result is obtained by specializing the trichotomy of Bass and Kulkarni 
BK90 to depth zero rafts of an irreducible graph of groups. 

Proposition 2.6. Suppose that Q is a finite type, irreducible graph of groups, with 
Bass-Serre tree of spaces X — > T . If R C T is a depth zero raft then R has no valence 1 
vertices, and R is either a point, a line, or a bushy tree. 

Proof. The fact that R has no valence 1 vertices is an immediate consequence of ir- 
reducibility of Q. The Coboundedness Principle 12.51 implies that the stabilizer group 
Stab(i?) acts properly discontinuously and cocompactly on the raft space Xr, and so 
the graph of groups Rj Stab(i?) is a geometrically homogeneous graph of groups pre- 
sentation for the group Stab(i?). It follows from |BK90| that R is either a point, a line, 
or a bushy tree. 

2.6 Coarse PD(n) spaces and groups 

Coarse PD(n) spaces were introduced in |KK99| as the appropriate setting for arguments 
of coarse algebraic topology, such as the coarse separation theorem of |FS96| . and the 
more general coarse Jordan separation theorem and coarse Alexander duality theorem 
of KK99 . The material of this section is taken from |KK99| . as extended to CW- 
complexes in |MSW03| . 
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Bounded geometry CW-complexes. Let Y be a finite dimensional CW-complex. 
Using induction on dimension we define what it means for Y to have bounded geometry. 
When Y has dimension 1 this means the valences of vertices have a finite upper bound. 
Suppose by induction that Y has dimension n and y(™ _1 ) has bounded geometry. Then 
Y has bounded geometry if there exists A > such that the following hold: 

• Each point of touches at most A closed cells of dimension n. 

• For each n-cell e of Y with attaching map a e : S n — » Y, the set image(a e ) is a 
subcomplex of Y containing at most A cells. 

• Up to postcomposition by CW isomorphisms, there are at most A different at- 
taching maps S n image(a e ), as e varies over all n-cells of Y. 

Note that if Y is connected then Y supports a geodesic metric in which all 1-cells have 
length 1 and all cells of all dimensions have uniformly bounded diameter; indeed, one 
can arrange that there are only finitely many isometry types of cells. This metric is well 
defined up to quasi-isometry. 

Suppose that Y is a bounded geometry CW-complex. Given a subset A C Y, define 
subcomplexes N r A by induction as follows: No A is the smallest subcomplex containing 
A; and N r +\A is the union of N r A with all closed cells intersecting N r A. In this context, 
the subscript r is implicitly assumed to be a non-negative integer. We say that Y is 
uniformly contractible if for any r there exists r such that for each subcomplex L, if 
Diam(L) < r then L is contractible inside N r >L. We say that Y is uniformly acyclic 
if for any r there exists r' such that for each subcomplex L, if Diam(L) < r then the 
inclusion map L N r >L is trivial on reduced homology. 

We remark that the notation N r A as a subcomplex of Y clashes somewhat with the 
notation N r A as a metric neighborhood of A in Y. However, the two versions of the set 
N r A are at finite Hausdorff distance, where the distance is bounded by a constant that 
depends only on r and on Y. 

Coarse finite type groups. Recall that a group G is of finite type if it is the fun- 
damental group of some finite, aspherical CW complex Y. Equivalently, G has a free, 
proper, cocompact, cellular action on some bounded geometry, uniformly contractible 
CW complex X. 

A finitely generated group G is of coarse finite type if it is quasi-isometric to some 
bounded geometry, uniformly contractible CW-complex X, equivalently, G has a proper, 
cobounded quasi-action on X . By definition, this is a quasi-isometry invariant. Exam- 
ples of coarse finite type groups include any finite type group G, or any group obtained 
from G by passage to a finite index subgroup, or to a finite extension, or to any iteration 
of these two operations. 

Let H*(Y) denote CW homology and let H*(Y) denote compactly supported CW 
cohomology, with Z coefficients. 

By slightly generalizing the proofs of Gersten Ger93 or of Block and Weinberger 
BW97, we obtain the following: 

Theorem 2.7. If f: X — > X' is a quasi-isometry between bounded geometry, uniformly 
acyclic CW complexes, then f induces an isomorphism f* : H*(X) rs H*(X'). 
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From this follows the theorem of Gersten and Block- Weinberger, that H*(G; ZG) is 
a quasi-isometry invariant among groups of finite type. We will need some of the details 
of the proof of this theorem. 

Proof. By the method of acyclic models, using uniform acylicity, we may construct chain 
maps /# : G*(F) — > C*(Z) and : C»(Z) — > C*(F) whose supports are uniformly close 
to /, which means for example that there exists a constant D such that for each simplex 

[D] 

a of Y, supp(/#(<r)) C }{o~). Moreover, the chain maps f# o /# o are chain 
homotopic to the identity by chain homotopies of bounded support. The cochain maps 
f#: C*{Z) -> C*(Y) and J*: C*(Y) -» C*(Z) which are dual to /# and /# restrict 
to cochain maps f*:C*(Z) -> C*(Y) and f*: C*(Y) -> G C *(Z) whose supports are 
uniformly close to /, /, respectively. Moreover, the cochain maps o /# and /# o /# 
are cochain homotopic to the identity, by cochain homotopies of bounded support. It 
now follows that H*(Y) w 

If : C*(Y) — ► C*{Z) is another chain map whose support is uniformly close to /, 
then /# and fL are chain homotopic by a chain homotopy C*(Y) — > C*+i(Z) whose sup- 
port is uniformly close to /, and similarly for the cochain maps on compactly supported 
chains. This shows that /* is well defined. 

In the above proof, all of the bounds depend only on the uniform acyclicity data 
of Y and Z, and on the quasi-isometry constants of / and /. We say that /# and /# 
are chain quasi-isometries induced by / and /, and that f# and are chain coarse 
inverses of each other. 

Given a coarse finite type group G, the coarse dimension of G, also called simply 
the dimension, is the maximum value of n such that H™(X) ^ 0, where X is any 
bounded geometry, uniformly contractible space quasi-isometric to G. By Theorem 12. 71 
coarse dimension is well-defined independent of the choice of X, and is a quasi-isometry 
invariant. 

Questions. Theorem 12.71 and its connection to the Gersten-Block- Weinberger 
theorem, brings up some questions, the hardest of which asks: does every coarse finite 
type group act, properly discontinuously and cocompactly, on some uniformly con- 
tractible bounded geometry CW complex? As a special case, is every coarse finite type, 
torsion free group of finite type? The next question, which would follow from a positive 
answer to the previous questions, asks: is H*(G; ZG) a quasi-isometry invariant, among 
groups of coarse finite type? Finally, inspired by Stalling's theorem |Sta68aj . is every 
coarse finite type group of coarse dimension 1 virtually free? 

Coarse PD(n) spaces. A bounded geometry, uniformly acylic CW complex Y is said 
to be a coarse PD(n) space if there exist chain maps 

G*(y) A c?-*(y) A con 

such that the maps Po P, Po P are each chain homotopic to the identity via respective 
chain homotopies 

C(Y) ±> C, +1 (Y), C*(Y) ^C* c - l {Y) 
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and the supports of these maps are uniformly close to the identity map, that is, there 
exists a constant D > such that for each cell a of Y, the supports of each of 
P(ct),P(ct),$(ct),¥(ct) lie in N D a. 

Proposition 2.8. The coarse PD(ji) property is a quasi-isometry invariant on the class 
of bounded geometry, uniformly acyclic CW- complexes. 

Proof. Consider a quasi-isometry / : Y — > Z with coarse inverse / : Z — > Y where Y, Z 
are bounded geometry uniformly acyclic. Let /# : C*(X) — > C*(F) and C*(Y) — » 
C* (X) be chain quasi-isometries induced by /, let / # : C* (Y) -> C* (X) and /# : C* (X) -» 
C*(Y) denote the duals, and let f* : C*(Y) -> C*(X) and f* : C*(X) -> C*(Y) denote 
the restrictions to the compactly supported subcomplexes. There are chain homotopies 
to the identity with bounded support of the various maps such as f#o fy. 

Suppose that Y is coarse PD(n), and let Py, Py, &y, &y denote the chain maps and 
chain homotopies in the definition of coarse PD(n). We may now define the operators 

C*(Z) C* +1 {Z), C* C (Z) ^ c*- x (z) 

by the formulas 

Pz = f* oP Y of # 
Pz = f#oP Y o f* 
$Z = /# O $y O / # 

$Z = ft o$ Y ° ft 

By a diagram chase, using appropriate chain homotopies of bounded support as men- 
tioned above, these operators exhibit the coarse PD(n) property for Z. (} 

A coarse PD(n) space is defined to be good if it is uniformly contractible and its topo- 
logical dimension is equal to the formal dimension n. Examples of good coarse PD(n) 
spaces include bounded geometry, uniformly contractible spaces which are topological 
n-manifolds. Usually we will need our coarse PD(n) spaces to be good: uniform con- 
tractibility is used to construct maps as described below, and topological dimension n 
is used to apply certain results of |MSW03] . 

Coarse PD(ji) groups. A finitely generated group G is said to be a coarse PD(n) 
group if there exists a good coarse PD(n) space X such that G is quasi- isometric to 
X, equivalently, G quasi-acts properly and coboundedly on X. By definition this is a 
quasi-isometry invariant. By convention, finite groups are defined to be coarse PD(0). 

Examples of coarse PD(n) groups include any finitely presented PD(n) group G 
(sec MSW03 ), or anything obtained from such a group G by passing to a finite index 
subgroup, taking a finite extension, or iterating these operations. 
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Question: Is it true that a coarse PD(n) group must act, properly and cobound- 
edly, on some good coarse PD(n) space? 

It is not true, using our definition, that any PD(n) group is coarse PD(n): we cannot 
drop finite presentability. This is unfortunate because Davis' examples of nonfinitely 
presentable Poincare duality groups are not coarse PD(n) by our definition. This ar- 
gues for a broader definition in which we drop the requirement that X be uniformly 
contractible and require only uniformly acylic; see the following remarks. 

Remarks on uniform contractibility. Throughout this paper the uniform con- 
tractibility property is used chiefly to construct maps. For example, if X, Y are uni- 
formly contractible and / : X — ► Y is a quasi-isometry, then / is a bounded distance 
from a cellular quasi-isometry. This is often called the "connect the dots" principle, 
because of its proof. First move / | X° a bounded distance so that its image is in Y°. 
Then, for each edge e of X, define /(e) by connecting the two dots f(de), using uniform 
connectedness to ensure that the path /(e) has bounded length. Then, for each 2-cell a 
of X, define f(a) by extending the closed edge path f(da) to a cellular map of a disc. 
And so on. 

It would be nice to drop uniform contractibility from the definition of coarse PD(n) 
groups — this would allow us to use the interesting examples of nonfinitely presentable 
Poincare duality groups due to Davis [Dav98| . In order to do this, we would have 
to work with general coarse PD(n) spaces rather than just those which are uniformly 
contractible. The connect-the-dots argument would break down, and we could no longer 
depend on the existence of continuous, cellular quasi-isomctrics. 

Bruce Kleiner has suggested that one ought to get used to working with chain quasi- 
isometries rather than quasi-isometries. That is, one ought to replace the category 
of bounded geometry, uniformly contractible complexes and quasi-isometries with the 
category of bounded geometry, uniformly acylic complexes and chain quasi-isometries. 
This endeavour would take us too far beyond our present purposes, and so we shall not 
pursue this topic further here. 

Coarse Bass-Serre complex. The Bass-Serre tree T, regarded as a tt\Q tree, is 
independent of the choice of a graph of spaces K, over Q. The tree of spaces X does 
indeed depend on the choice of /C. However, the coarse geometric information regarding 
the quasi-isometry types of the vertex and edge spaces of X and the manner in which 
they are glued up by coarse uniformly proper embeddings to produce X is independent 
of /C. To state this more precisely, if KJ is another graph of spaces over Q, and if 
X' — > T is the associated Bass-Serre tree of spaces, then there is a 7TiC/-equivariant 
quasi-isometry X — > X' which commutes with the projections X — > T, X' — > T. 

The coarse geometric information encoded in a tree of spaces invites us to broaden 
the concept of a Bass-Serre tree of spaces X — > T associated to a graph of groups Q, 
in such a way that tt\Q may only quasi-act on X. This will be useful when we want 
to employ model spaces for the vertex and edge groups on which those groups may not 
strictly act, but only quasi-act. 

The following lemma captures the key idea that we will need: 
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Lemma 2.9. If Q is a finite graph of coarse finite type groups, then tt\Q has coarse 
finite type. 

Proof. Coarse finite type easily implies finitely presented, so we can construct a finite 
graph of spaces over G, whose universal cover gives a Bass-Serre tree of spaces X — > T 
as described above. Given an edge e and an incident vertex v in T, let F ev : X e — > X v 
denote the "attaching map" , the lift of the appropriate attaching map f v of the graph of 
spaces /C, so that dx {x, F ev {x)) is uniformly bounded for all x £ X e and all e, v. Also, 
the maps F ev are uniformly proper, with a common properness gauge independent of 
e, v. 

For each vertex or edge a of T, since Stab(a) has coarse finite type, there is a bounded 
geometry, uniformly contractible complex Y a and a quasi-isometry h a : X a — > Y a . Since 
T has only finitely many orbits of vertices and edges, we can choose the complexes Y a 
to be in finitely many isometry classes, and we can choose the quasi-isometries h a to 
have uniform quasi-isometry constants, and to have coarse inverses h a : Y a — > X a with 
uniform coarse inverse constants, and hence uniform quasi-isometry constants. 

For each edge e and incident vertex v in T, consider the uniformly proper map 
4> ev : Y e — > Y v given by h v o F ev o h e . This collection of maps has a common properness 
gauge independent of e, v. The spaces Y v are of uniformly bounded geometry, and they 
have common uniform contractibility data. By the connect-the-dots principle, it follows 
that each of the maps <j> ev can be moved a bounded distance to obtain a continuous, 
cellular map <$> ev , so that the maps <fr ev have a common properness gauge, and so that the 
restrictions of $ e „ to the cells of Y e have only finitely many different topological types 
up to pre and postcomposition. Therefore, by using the maps $ et , to glue together the 
spaces (Uugt Yv) U (Uec'rO'e x e ))j we obtain a tree of spaces Y with the structure of a 
bounded geometry, uniformly contractible cell complex, and the maps h a piece together 
to give a quasi-isometry h: X — > Y. It follows that tviQ, which is quasi- isometric to X, 
is also quasi-isometric to Y. 

The complex Y constructed in this proof is called a coarse Bass-Serre complex for 
the graph of groups Q. The action of ~k\Q on T lifts to a proper, cobounded quasi-action 
of itiQ on Y, obtained by quasiconjugating the action of n\Q on X via the quasi-isometry 
h: X -> Y. 

Henceforth, when Q is a finite graph of coarse finite type groups, and when some 
of the vertex and edge groups of Q are coarse PD, then we will assume that the cor- 
responding vertex and edge spaces of the coarse Bass-Serre complex are coarse PD as 
well. Moreover, we will usually subsume the adjective "coarse" : the distinction between 
the (true) Bass-Serre complex and the (coarse) Bass-Serre complex should be evident 
from the context. This will be particularly relevant in the proof of Depth Zero Vertex 
Rigidity given in Section EOl 

2.7 The methods of proof: the general case. 

In this section we formalize the discussions of vertex rigidity and tree rigidity introduced 
in Sections 11.21 and 11.31 We do this by stating three theorems which are the focus of 
three sections of the paper: 
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The Depth Zero Vertex Rigidity Theorem 12.101 covered in Section [3 



The Vertex Edge Rigidity Theorem 12.111 covered in Section 
The Tree Rigidity Theorem 12.121 covered in Section [SJ 

As mentioned earlier, these three theorems will be put together in Section [S] to prove 
our main Ql-rigidity and Ql-classification theorems 11.51 and 11.61 

Consider Q a finite type graph of groups with Bass-Serre tree of spaces 7r : X — > T. 
Recall the notation V£ (T) for the union of the vertices and the edge midpoints of T, 
regarded as a metric space by restricting the distance function of T. Let Vq(T) C V£(T) 
be the set of depth zero vertices of T. 

Definition. The graph of groups Q is admissible if it is finite type, irreducible, 
and every vertex space is coarsely contained in a depth zero vertex space. 

All the graphs of groups we consider will be admissible. Admissibility often follows 
from other assumptions, for instance if every vertex space is coarse Poincare duality, or 
more generally if the graph of groups has finite depth. 

Recall the hypotheses of Section 11.41 In particular, admissibility of Q is a slight 
weakening of the first hypothesis: 

(1) Q is finite type, irreducible, and of finite depth. 
The other hypotheses are: 

(2) No depth zero raft of T is a line. 

(3) The stabilizer of each depth zero vertex of T is coarse PD. 

(4) For each depth zero vertex v of T, if v is a one vertex raft then the crossing graph 
condition holds at v. 

(5) Every edge and vertex group of Q is of coarse finite type. 

The following theorem formalizes the discussion of depth zero vertex rigidity in 
Section 11.31 Note that the theorem does not require the full power of the finite depth 
property, only the weaker property of admissibility. 

Theorem 2.10 (Depth Zero Vertex Rigidity). Let Q,Q' be admissible graphs of 
groups, X — > T , X' — > T" their respective Bass-Serre trees of spaces. Suppose that Q, Q' 
satisfy hypotheses (2-5). Then any quasi-isometry f:X — » X' coarsely respects the 
depth zero vertex spaces, which means: 

• for anyK>\,C>Q there exists K' > 1, C > such that if f : X ->• X' is a K,C 
quasi-isometry, then there exists aK',C quasi-isometry f#: Vo(T) —> Vq(T') such 
that: 

- ifve V (T) then d H (f(X v ),X' f#{v) ) < C , 

- ifv' E Vq(T') then there exists v 6 V (T) such that d H {f(X v ),X' v ,) < C . 
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Next we want to extend the conclusions of Depth Zero Vertex Rigidity to all vertex 
and edge spaces (this distinction was blurred somewhat in Sections ll.2l and ll.3l where we 
introduced the methods of proof). This is where we first use the finite depth property 
in its full power. 

Theorem 2.11 (Vertex— Edge Rigidity). Given finite type, finite depth, irreducible 
graphs of groups Q, Q' , with associated objects as above, if f: X — ► X' is a quasi-isometry 
that coarsely respects depth zero vertex spaces, then f coarsely respects vertex and edge 
spaces, which means: 

• for anyK>l,C>0 there exists K' > 1, C > such that if f : X -> X' is a K,C 
quasi-isometry, then there exists a K' , C quasi-isometry : V£(T) — > V£(T') 
such that: 

- ifae V£(T) then d H (f(X a ),X' f#{v) ) < C . 

- if a 1 G V£(T) then there exists a S V£(T) such that d n (f(X a ), X' a ,) < C . 

As we will see in Section QJ the Quasi-isometric Classification Theorem 11.61 follows 
quickly by combining Depth Zero Vertex Rigidity with Vertex-Edge Rigidity. 

Theorem l2.11l savs. intuitively, that the depth zero vertex spaces in X determine the 
vertex and edge spaces of any depth, up to Hausdorff equivalence, assuming finite type, 
finite depth, and irreducibility. When translated into group theoretic language, it says 
that the depth zero vertex stabilizers in Tt\Q determine the vertex and edge stabilizers 
of any depth, up to commensurability, again assuming finite type, finite depth, and 
irreducibility of Q. In Proposition 14.31 we apply this to obtain a purely group theoretic 
result, namely that the process of "reduction" of a reducible graph of groups Q produces 
a well-defined collection of vertex and edge groups up to commensurability, assuming 
only that Q is of finite type and finite depth. 

Next we turn to the additional arguments needed to prove the Quasi-Isometric 
Rigidity Theorem 11.51 Recall the setting of that theorem: a graph of groups Q sat- 
isfying hypotheses (1-5) above, with Bass-Serre tree of spaces X — > T, and a group 
H quasi-isometric to i^\Q. The quasi-isometry H — > ttiG induces a proper, cobounded 
quasi-action of on X. By applying the Depth Zero Vertex Rigidity Theorem com- 
bined with the Vertex-Edge Rigidity Theorem, we conclude that the quasi-action of H 
on X coarsely respects all vertex and edge spaces of X. This conclusion, together with 
hypotheses (1) and (2) for Q, is the starting point for the next theorem. 

Theorem 2.12 (Tree rigidity theorem). Let Q be a finite type, finite depth, irre- 
ducible graph of groups, with Bass-Serre tree of spaces X — > T , and suppose that no 
depth zero raft of T is a line. Let H be a finitely generated group quasi-acting properly 
and coboundedly on X, coarsely respecting vertex and edge spaces of X. Then there 
exists a finite type, finite depth, irreducible graph of groups Q' with Bass-Serre tree of 
spaces X' — > G , and there exists an isomorphism -K\Q' w H , such that any induced 
quasi-isometry X — * X' coarsely respects vertex and edge spaces. 
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3 Depth Zero Vertex Rigidity 



The main goal of this section is to prove the Depth Zero Vertex Rigidity Theorem 12. 101 
Let Q and Q' be finite type, irreducible graphs of groups, X i— > T and X' i— » T' associated 
trees of spaces, and f:X—>X'& quasi-isometry. Recall the notation Vq(T) for the 
depth zero vertices of T with metric obtained by restriction of the metric on T, and 
similarly for T". The desired conclusion is: 

Depth Zero Vertex Rigidity There exists a K' , C quasi-isometry f# : Vo(T) — > Vo(T") 
such that for each a G Vq(T) we have f(X a ) [ = -^/ # ( a )i and for every a' £ Vo(T') 

there exists a £ V (T) such that X' u(a) [ = X' a> . The constants K' > 1, C" > 
depending only on £7, 5' and on the quasi-isometry constants .K" > 1, C > of /. 

In other words, / induces a bijection between the Hausdorff equivalence classes of depth 
zero vertex spaces in X and the Hausdorff equivalence classes of depth zero vertex spaces 
in X' . In particular, each depth zero vertex space of Q is quasi-isometric to some depth 
zero vertex space of Q' and vice versa. 

The statement of the Depth Zero Vertex Rigidity Theorem 12.101 contains several 
hypotheses on Q and Q' . To understand these hypotheses it is helpful to consider 
some examples where they fail. The simplest problem is that a group can have several 
splittings as a graph of groups. Most trivially this can happen simply by starting with 
a graph of groups decomposition and collapsing a subgraph to a single vertex. Thus 
we generally must make sufficient assumptions about our graph of groups to assure 
that they do not further split, at least within the category of graphs of groups under 
discussion. This is one of the benefits of assuming the vertex groups to be coarse 
Poincare duality groups — they have limited splittings. 

For another kind of example, if G is a Poincare duality group then so is G x Z. Wc 
can write G x Z as an HNN extension of G. The Bass-Serre tree of this splitting is a 
line, with all the vertex and edge spaces depth zero. Thus G x Z has two descriptions as 
a graph of PD groups: the HNN splitting just described; and the graph with one vertex 
labelled Gx Z and no edge. Further, this problem can be embedded inside bigger graphs 
of groups: consider (G x Z) * H for some H. We get around these sorts of examples 
by assuming that there are no line-like rafts, and making assumptions on vertex spaces 
which are incident to codimension one edge spaces. 

Another difficulty is exhibited by the the second example in Section 12.51 In this 
example, by passing to a finite index subgroup one can collapse edges and eliminate 
Hausdorff equivalence classes of vertex spaces, and as a result there seem to be no 
canonically defined vertex spaces. To get around this sort of problem we only discuss 
the depth zero vertex spaces; in the second example of Section 12.51 there are none. 
Restricting to depth zero vertex spaces is not sufficient on its own, as this example can 
be embedded as a subgraph of another graph of groups, and the ambiguity of splitting 
in the subgraph prevents vertex rigidity from holding for the other, possibly depth zero, 
vertex spaces. To get around this we assume admissibility, which says that every vertex 
space is coarsely contained in some depth zero vertex space. This guarantees that there 
are enough depth zero vertex spaces to coarsely control the shape of the tree of any 
splitting. 
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An outline of the proof of depth zero vertex rigidity. Depth zero vertex rigidity 
for quasi-isometries between X and X' is essentially equivalent to the statement that 
under a quasi-isometry X — > X', the images of depth zero vertex spaces "cannot cross" 
edge spaces. 

The first step is to focus on the property of "depth zero raft rigidity", which says 
that every quasi-isometry X —> X' coarsely respects depth zero rafts. In the Abstract 
Raft Rigidity Theorem 13.11 we give a sufficient condition for depth zero raft rigidity 
called "mutual thickness" , which says essentially that vertex spaces in one of X or X' 
cannot cross positive depth edge spaces in the other. To handle depth zero edge spaces 
we invoke some of the hypotheses of our main main theorems, namely, that all depth 
zero vertex groups are coarse PD and no depth zero raft is a line. These hypotheses, 
combined with mutual thickness, give a sufficient condition for depth zero vertex rigidity, 
stated in Corollary 13. 51 

The second step is to use the hypotheses of the depth zero vertex rigidity theorem to 
establish the property of mutual thickness. This is where we apply the Coarse Alexander 
Duality Theorem | KK99| . 

3.1 A sufficient condition for depth zero vertex rigidity. 

In this section we consider trees of spaces X i— > T ', X' i— > T" associated to admissible 
graphs of groups G,G'- In order for depth zero vertex rigidity to hold, it is necessary 
that the depth zero rafts also exhibit a rigidity property: 

Definition. We say depth zero raft rigidity holds for quasi-isometries between X and 
X 1 if, for all K, C there is an R so that for every K, C quasi-isometry /: X — > X' , there 
is a bijection between the depth zero rafts of T and of T" so that for any such raft £ 
ofTwehave/(X E ) =^ #(E) . 

While this property is not sufficient for depth zero vertex rigidity, the only differ- 
ence between the two properties is simply what happens within a depth zero raft. A 
depth zero raft is the Bass-Serre tree of a homogeneous graph of groups in the sense of 
MSW03 . Within the raft, vertex rigidity holds trivially if the raft is bounded, and it 
also holds if the raft is bushy with coarse PD vertex spaces FMOO . In other words, if 
depth zero vertices are coarse PD, and if no rafts are lines, both of which are guaran- 
teed by the hypotheses of the depth zero vertex rigidity theorem, then depth zero vertex 
rigidity holds within the depth zero rafts. In this situation we will show, in the proof of 
Corollarv l3.5l that depth zero raft rigidity does indeed imply depth zero vertex rigidity. 

The Abstract Raft Rigidity Theorem |0 gives sufficient conditions for depth zero 
raft rigidity, which we now discuss. 

Crossing and thickness. The basic idea in the proof of vertex rigidity is that a subset 
of a tree of spaces that is not coarsely contained in a vertex space must cross some edge 
space. Often one can rule this out by examining how an edge space disconnects the tree 
of spaces and subsets thereof. We formalize this as follows. 

Definition. Let A and B be subsets of X. We say that A crosses B if, for every 
sufficiently large r > 0, A has deep intersection with at least two components of X— N r B. 
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Note in particular that, for sufficiently large r, N r B must disconnect X, and the set 
N r BnA disconnects A into two deep subsets of A. This definition is formulated so that 
:: A crosses B" is a quasi-isometrically invariant property. 

Our interest is mainly in the case where B is an edge space X e . In that case, 
T — mid(e) has two components T + and T — , and there is a corresponding decomposition 
of X — X e = U U~ . For now the assignment of the + and — signs is arbitrary, but 
these signs will be given geometric significance in the proof of Theorem l3.ll Any subset 
A which goes arbitrarily deep into both of Uf certainly crosses X e . 

In sifting among several possible variations of the concept of "crossing" for the 
best definition, it is important to keep in mind that the property U A intersects each 
of Uf- arbitrarily deeply" is strictly stronger than 11 A crosses A e " , and is not quasi- 
isomctrically invariant. For example, consider the graph of groups T with one vertex 
group Z 2 and one edge group Z attached on both ends to the same Z subgroup of Z 2 . In 
the corresponding tree of spaces X — > T, for each vertex v and incident edge e of T, the 
vertex space X v crosses X e , but X v intersects exactly one of the sets U^. Notice also 
that in this example, 7rir is quasi-isometric to the free product of a free group with an 
infinite cyclic group, and there are quasi-isometries of X which do not coarsely respect 
the vertex spaces. 

On the other hand, the separation hypotheses in our theorems are designed to say, 
essentially, that for any positive depth edge e and each r > 0, each depth zero vertex 
space is coarsely contained in a single component of X — N r (X e ). In other words, the 
depth zero vertex spaces do not cross edge spaces in the sense of the above definition. 

Consider now X i— > T and X 1 \— * T", trees of spaces associated to two admissible 
graphs of groups. 

Definition. Given Y C X and an edge e of T', we say Y cannot cross e if, for any 
quasi-isometry f:X—> X', f(Y) does not cross X' e . We say that Y is e-thick if Y 
cannot cross e, and if there is no quasi-isometry /: X — > X 1 such that /(V) C X' e . 

Informally, Y is e-thick if the number of complementary components of X' e that the 
image of Y deeply intersects is precisely one. 

Note that in the definition of "e-thickness" , one obtains a weaker and quasi-isometrically 
unnatural property by replacing the statement LL f(Y) does not cross X' e " with the state- 
ment ll f(Y) does not deeply intersect both components of X — X' e " ; see the discussion 
above regarding variations on the definition of "crossing" . 

Definition. Let X and X' be as above. We say that X and X' are mutually thick if 
every depth zero vertex space of X is e'-thick for every positive depth edge e' of X' and 
likewise, every depth zero vertex space of X' is e-thick for every positive depth edge e 
of X. 

Abstract raft rigidity. The abstract raft rigidity theorem says that mutual thickness 
is a sufficient condition for depth zero raft rigidity. As shown in Corollary 13.51 depth 
zero vertex rigidity follows from depth zero raft rigidity combined with vertex rigidity 
within the rafts. 
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Theorem 3.1 (Abstract Raft Rigidity Theorem). Let X and X' be as above. If 
X and X' are mutually thick, then depth zero raft rigidity holds for quasi-isometries 
f: A -A'. 

We begin with some preliminary lemmas. 

Mutual thickness guarantees that for any depth zero vertex space X v of X, positive 
depth edge e of X 1 and /: X — > X' a quasi-isometry, there is an R so that f(X v ) is 
contained in the i?-neighborhood of one side of X' e . Depth zero raft rigidity requires 
that R be uniform over all choices of v and e, and all (K, C)-quasi-isomctries. Since 
there are only finitely many orbits of vertices and edges, this uniformity will follow from: 

Lemma 3.2. Given a depth zero vertex space X v of X and an edge e of T' , if X v is 
e-thick then for every K, C there is an R so that for all (K, C)- quasi-isometries f:X—> 
X' , f(X v ) is contained in the R-neighborhood of some component tif- of X' — X' e . 

Proof. Let Uf r = Uf -N r (X' e ). Note that the complement in X' of the r-neighborhood 
of Uf- is U^ r . Any subset of X' that intersects both of the sets U^ r is said to weakly 
cross the set N r (X' e ). 

By assumption, for any quasi-isometry /: X — ► X' there exists an R so that f(X v ) 
does not weakly cross N R (X' e ). We need to see that this R can be chosen to depend 
only on the quasi-isometry constants of /. If not then, fixing K, C , there is a sequence 
/j : X — > X' of (K, C) quasi-isometries such that as i — > +00, the infimum of all R that 
work for fi tends to +00. To be precise, there exists a sequence R4 — > +00 such that 
if r > R4 then fi(X v ) does not weakly cross N r (X' e ), but if r < R4 then fi(X v ) weakly 
crosses N r (X' e ). By changing C, perturbing each fi a uniform amount, and perturbing 
each Ri a uniform amount, we can assume that each fi is continuous. For the rest of 
the proof we fix such a sequence fi. 

By applying the Coarse Convergence Principle 12. II to the sequence suitably nor- 
malized, we will obtain a limiting K, C quasi-isometry f^ : X — > X' which is used to 

contradict e thickness of X v . In Case 1 this is done by showing that f^ (X v ) C X' e for 
some r, and in Case 2 by showing that foo{X v ) crosses X' e . 

Given x S X v and s > 0, let B(x, s) denote the closed ball of radius s about x in 
the path metric on X v . 

Case 1: Suppose that there exists r > such that for every s > 0, there exists i > 
and a;^ £ X v such that fi(B(xi, s)) C N r (X' e ). By pre-composing with elements of Stab v 
and post-composing with elements of Stabe, we may assume that the sequence {x{\ is 
bounded in X and the sequence {fi(xi)} is bounded in X' . Passing to a subsequence 
and applying the Coarse Convergence Principle 12.11 we have a limit point Xoo = lim Xi 

i 

and an A-coarse limit quasi-isometry f^. Moreover, for each s > the map takes 
B(xoo,s) into N r+A (X' e ). It follows that foo(X v ) C N r+A (X' e ), violating e-thickness 
ofX„. 

Case 2: Suppose that for every r > there exists s = s(r) > such that for every 
i > and x £ X v , letting B = B(x, s(r)) we have /;(£>) <£. N r (X' e ). In other words, the 
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image of every s(r)-ball B under every intersects at least one of the two sets U^ r . 
Clearly we can choose the function s(r) to be monotonically increasing. 

Note that s(r) — > +00 as r — > +00. Otherwise, s(r) is bounded above by some 
constant S. Letting A = KS + C, the image of every S ball under every /j has diameter 
< A in X', since /j | X„ : X v — > X' is if, C coarse Lipschitz. On the other hand, if i is 
sufficiently large then fi(X v ) weakly crosses X' e , and so there exists x £ X v such that 
fi(x) G X' e ; this follows by continuity of We therefore have fi(B(x, Sj) C iV A (Xg), 
and so fi(B(x, s(r))) C N R (X' e ) for r = A, violating the hypothesis of Case 2. 

Claim 3.3. i. For each r there exists i and there exists a ball B C X v of radius s(r) 
so that fi{B) weakly crosses N r (X' e ). 

2. There exists an increasing sequence r n — > 00 so that, letting s n — s{r n ), the 
following holds: given a ball B' C X v of radius s n+ i, if fi(B') weakly crosses 
N r 1 (X' e ), then there exists a ball B C X v of radius s n so that fi{B) weakly 
crosses N Tn {X' e ) and so that B C B' . 

Proof. To prove item^ f° r each r > 0, we know that there exists i such that fi(X v ) 
intersects both of the sets U^ r . Choose balls Bo,Bi C X v of radius s(r) so that 
fi{B ) r\U~ r ^ and fi(Bi) nU+ r ^ 0. Choose a path p: [0, 1] -> X v from the center of 
Bo to the center of B\. Let B t — B(p(t), s n ). As t varies, the closed balls B t and their 
images fi(B t ) vary continuously in the Hausdorff topology. For each t, fi(B t ) intersects 
at least one of the closed sets U^ r , and so there must exist a time t e [0, 1] at which 
fi(B t ) intersects both olU^ r . 

The proof of item uses the same ideas as item^ except that we arrange to choose 
the balls B t to all be contained in B' . Suppose by induction that ri,.. ■ ,r n have been 
chosen. Choose r n+ i so large that the following holds: for any K, C quasi-isometry 
/: X — » X' , and any ball B C X v of radius s n , the diameter of f(B) is less than 
r n+\ — r n- Suppose that B' C X v has radius s„ +1 and fi(B') crosses N 1 (X' e ). 
Choose y ± £ B' so that fi(y ) C U^ Tn+1 . Choose X v geodesies y ± x and let z ± £ y ± x 
be the point at distance s n from y ± . The set fi (B(z ± , s n )) has nontrivial intersection 
with U^ rn+1 and so is entirely contained in U^ Tn , by choice of r n+ \ . Let Bo = B(z~ , s n ) 
and B\ = B(z + , s n ), and now proceed as in the proof of item^ using the path p(t) = 
z~x * xz + to define B t = B(p(t), s n ). Clearly B t C B 1 . By the proof of itemQ] for 
some t the set fi(B t ) crosses N rn (X' e ), (} 

To finish Case 2, for each n apply Claim l3~3*l to choose i n and balls B n n D B n n _ 1 D 
• •• D B n 1 in X v of respective radii s„, s„_i, . • • , Si such that f in (B n j) weakly crosses 
N r .(X' e ). By precomposing with elements of Stab(JT„) we may assume that the cen- 
ter of B n ^i lies in a predetermined compact set independent of n. It follows that for 
each j the centers of the balls B n j lie in a predetermined compact set independent of 
n and depending on j. Since the group Stab(Xg) acts coboundedly on N ri (X' e ), by 
postcomposing with elements of Stab(X' e ) we may assume that fi n (B n> ±) lies in a pre- 
determined compact set independent of n. It follows that for each j the balls fi n {B n j) 
lie in a predetermined compact set independent of n and depending on j. Passing to 
a subsequence, the balls B n ^\ converge in the Hausdorff topology to a ball B\ and the 
functions /,„ coarsely converge to a K, C quasi-isometry which takes B n i to a subset 
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that weakly crosses N ri (X' e ). Continuing inductively to choose subsequences, and then 
diagonalizing, we obtain the following result: for each j the balls B n _j converge in the 
Hausdorff topology to a ball Bj , and the functions fi n A-coarsely converge to a K, C 
quasi-isometry J^, so that foo(Bj) weakly crosses N r (X' e ) for each j. Since rj — > +00, 
it follows that f(X v ) crosses X' e , contradicting e-thickness of X v . This finishes Case 2 
and completes the proof of Lemma l3~21 

Next we state a local version of depth zero raft rigidity: 

Lemma 3.4 (Local raft rigidity). For each quasi-isometry f: X — > X' , the following 
holds: 

Consider a depth zero raft £ C T, and suppose that for each vertex and each 

positive depth edge e of T , X v is e-thick. Then there exists a depth zero raft £' C T' 

such that f(Xs) C X^,. The constant r depends only on the quasi-isometry constants 
"ff:.\ -A'. 

The meaning of "local" in this statement is that it applies to one depth zero raft at 
a time, regardless of what is known about other depth zero rafts. This generality will 
be useful in later sections. 

Before proving local raft rigidity, we apply it to: 

Proof of Theorem M) '. 1\ Fix a quasi-isometry f:X—> X' . Note that the hypotheses of 
Theorem 13.11 imply that the hypotheses of Lemma 13.41 hold for each depth zero raft 
£ C T, and so the conclusions hold for each E, and so we may define the map /# by 
/#(£) = A similar argument applies to a coarse inverse /: X' — > X, giving a map 
/# with the property that f(X^,) C Xj # (xy)) with uniform coarse inclusion constant. 

We therefore have X% C Xj^ j^ which implies that S = /# o /(E), because no raft 
space in X is coarsely contained in any other. A similar argument in the other direction 
proves that /# and f# are inverse bijections, completing the proof of Theorem 13. II (} 

Proof of local raft rigidity. For each edge e of T", as usual let the two components of 
X' — X' e be denoted U^. Since X v is e-thick for positive depth edges of T", for any quasi- 
isometry / : X — > X' the set f(X v ) is coarsely contained in precisely one complementary 
component U~ or of each positive depth edge space X' e . Since there are only finitely 
ttiG' orbits of edges in T', Lemma f3. 21 shows that there is an R depending only on the 

[R] 

quasi-isometry constants of / so that f{X v ) C U e or Uj . 

Orient each positive depth edge e of T" to point toward the component of X' — X' e 
containing f(X v ); in other words, is the component of X— X' e whose i?-neighborhood 
contains f(X v ). Note that if e, e' share a vertex w, and if e points away from w, then 
e' points toward w. This shows that T' has a unique sink towards which every edge of 
T' points: the sink is either a depth zero raft of T", or an end of T", or a positive depth 
vertex of T". 

First we rule out the case where the sink is a positive depth vertex w G T' . Let e be 
a positive depth edge of T' incident to w so that X' w = X' e . Each edge e' incident to w 
is oriented towards w, and we have f(X v ) C N R (U£). But the intersection of the sets 



36 



N R (li£), over all edges e' incident to w, is coarsely equivalent to X' w . It follows that 
f{X v ) C X' w = X' e , contradicting e thickness of X v . 

Next we rule out the case where the sink is an end rj £ Ends(T'). Choose a vertex 
w of T' such that f(X v ) actually intersects X' w . Let p be the ray in T" pointing from 
w to ?/. Choose an edge e on p so that -X"^, has distance greater than 2R from X' e , 
Note that .X^ C U~ , and so f(X v ) intersects W~ — N 2R (X' e ). But by the definition of 
the orientation, we have f(X v ) C N R (U+), which is a contradiction because the sets 

u e ~ N 2r( x 'c) and N R^e) are disjoint. 

We have proved that for each depth zero vertex v of T, the sink of T' associated to v 
is a depth zero raft ScT'. Letting s be the minimum distance between an edge space 

and any incident vertex space in T', and letting r = R + s, it follows that f(X v ) C X^. 
Let u, v be depth zero vertices in the same raft £ of X. Let £',£" be depth zero 

rafts of V such that /(JQ '"c^ X^, f(X v ) '"c 1 X^,„. Since X u = X v , it follows that 

f(X u ) = f(X v ) are contained in the coarse intersection X^, n -X^,,,. If £' 7^ £" then 
this coarse intersection is coarsely contained in X' e for some positive depth edge e of T". 
But this contradicts e thickness of u, v, which implies that neither f(X u ) nor f(X v ) is 
coarsely contained in X' e . Thus we have that for each raft £ of T there exists a unique 

[R+s] 

raft £' of T" such that f(X v ) C X^., for each vertex v € £. There is a uniform upper 
bound d to the distance from each point of f(Xs) to f{X v ) for some vertex v S £, and 

[R+a+d] 

so we have /(Xe) c JCjj,. 

Corollary 3.5. Let X anc? X' 6e mutually thick trees of spaces of admissible graphs of 
groups. If vertex rigidity holds for depth zero rafts then depth zero vertex rigidity holds. 

Proof. Applying Theorem lH.ll to get depth zero raft rigidity, and combining with vertex 
rigidity for depth zero rafts, we obtain an R2 depending only on K, C so that for any 
(K,C) quasi-isometry /: X — > X' , the image of each depth zero vertex space X v is 
contained in the R2 neighborhood of some depth zero vertex space X'^ ^ . We need 
to see that the map Vq(T) — > Vq(T') is a quasi-isometry. Since ttiQ and tk\Q' act 
with bounded quotient on X and X', there is r so that every vertex space of X or X' is 
contained in the r-neighborhood of a depth zero vertex space. In particular, the depth 
zero vertices are r-dense in T and T". 

Let u and v be depth zero vertices of T, and let u = Wo, ■ ■ • , wd = v be the vertices 
on a geodesic between u,v in T, with D = dr{u,v). We can find a sequence of lifts 
to X, ao, , Od_i and 61, • • • , such that at and 6^ are in the vertex space X Wi 

and d(aj_i, 6j) < 1 for all appropriate values of «. For each i, choose a depth zero vertex 
space X yi whose r-neighborhood contains X Wi . By moving at and bi at most r, we get 
sequences hi and &i, with Si and bi in X yi and 6^) < 2r + 1 for all appropriate i. 

Consider the images of these points. The points f{di) and arc in the i?2 

neighborhood of the depth zero vertex spaces X'^ and 

^/(Oi-O./Cfc,-)) <A-(2r + l) + C 

The sequence of points therefore gives a path in T" from to f#(v) of length 

at most D(K(2r + 1) + C + 2i?2)- Thus /# is coarse lipschitz. The same argument 
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applies to / 1 to show that /« is coarse lipschitz. As they are also coarse inverses, 
this proves they are quasi-isometries. <3> 

3.2 Proof of the Depth Zero Vertex Rigidity Theorem 

The results of Section 13.11 show how to derive depth zero vertex rigidity from the as- 
sumption of mutual thickness. In this section we show that when the hypotheses of 
the depth zero vertex rigidity theorem hold, the Coarse Alexander Duality theorem of 
KK99^ can be used to prove mutual thickness. 

We shall prove two propositions . 1X71 and !3 . ill each of which is illustrated by applying 
it to a special case of the depth zero vertex rigidity theorem. These two propositions 
illustrate two different aspects of mutual thickness: the case when an edge space has 
codimension > 2 with respect to a vertex space; and the case of codimension 1. The 
proof of each proposition uses coarse Alexander duality. We will then combine these 
two propositions with an inductive argument to prove depth zero vertex rigidity in full 
generality. 

Throughout this section, when Q is a graph of groups whose vertex and edge groups 
have coarse finite type some of which are coarse PD, the terminology "Bass-Serre com- 
plex" will refer to the bounded geometry, uniformly contractible, coarse Bass-Serre 
complex on which itiQ quasi- acts properly and coboundedly, with all edge and vertex 
spaces being of bounded geometry and uniformly contractible, and with appropriate 
edge and vertex spaces being coarse PD spaces, as constructed in Section 12.41 Wc 
will usually abuse terminology by speaking about the "action" of ttiQ on its (coarse) 
Bass-Serre complex, when only a quasi-action is meant. 

The codimension > 2 case. Here is one special case of depth zero vertex rigidity, 
which can be applied to the class of examples discussed in Theorem ll.il 

Corollary 3.6. If Q and Q' are graphs of groups such that every depth zero vertex group 
is a coarse PD(n) group and every positive depth edge group has dimension at most n — 2 
then depth zero raft rigidity holds, and if neither Q nor Q' has line-like rafts then depth 
zero vertex rigidity holds. 

Corollarv l3.6l is an immediate consequence of Corollarv l3 . 51 and the following general 
statement: 

Proposition 3.7. Let Q and Q' be admissible graphs of groups whose depth zero vertex 
groups are all coarse PD. Let X — > T , X' — > T' be the Bass-Serre trees of spaces for 
Q,Q' respectively. If v is a depth zero vertex ofT so that X v is coarse PD(n), and if e 
is an edge of T' so that X' e has coarse dimension < n — 2, then X v is e-thick. 

The proof will depend on a lemma about subspaces of codimension > 2: 

Lemma 3.8. IfY is a coarse PD(n) space and Z is a uniformly contractible, bounded 
geometry space of coarse dimension < n — 2, then no subset B C Z is uniformly equiv- 
alent to a coarsely separating subset of Y , nor to Y itself. 

To be more quantitative: if A cY and if f: A — > B is a uniformly proper equivalence 
then there exists an increasing function R(r) depending only on Y , Z , and the uniform 
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properness data of f , such that for each r > there exists a component U ofY — N r A 
with the following property: U contains each R(r) deep point of Y—N r A; andU contains 
S-deep points for any S > R(r). 

Remark: Lemma and its codimension 1 analog Lemma 13 . 1 31 each have a qual- 
itative statement followed by a more quantitative statement. These will be applied in 
the proof of Proposition 13.111 and in particular the more quantitative statements are 
applied at one crucial point in Case 2 near the end of the proof of Proposition l3.11l 

Before proving Lemma 13.81 we apply it to: 

Proof of Proposition ^. 7} Let X — > X', v £ T, e C T" be as in the statement of the 
proposition. Suppose that /: X — > X' is a quasi-isometry. If f(X v ) C A^, then some 
subset of X' e is uniformly properly equivalent to X v itself, contradicting Lemma 13.81 If 
f(X v ) crosses X' e , then the image under a coarse inverse /: X' — ► X of some subset 
of coarsely separatex X v , but this also violates Lemma f3. 81 This proves that X v is 
e-thick. 

Proof of Lemma ^R The flavor of the proof is best appreciated in the classical setting 
of Alexander duality, namely when Y is a topological n-manifold. In this setting, since 
Y is contractible by hypothesis, Alexander duality holds in Y. Later, in the general 
setting, we will apply the coarse Alexander duality theorem of KK99 . 

Assume, then, that Y is a topological n-manifold. Fix r > 0. There exists s > 
and a CW map N r A — > N S B whose restriction to A is a bounded distance from /; we 
still denote this map /: N r A — > A s i?. The constant s depends only on r, the uniform 
contractibility data of Z, and the uniform properness data of the original map /. There 
exists r' > r and a CW map /: N S B — ► 7V r /A such that / o / is at distance < r' from 
the inclusion map iV r ^4 N r >A. The difference r' — r depends only on s, the uniform 
contractibility data of X, and the uniform properness data of /. Increasing r' by an 
amount that depends only on the given r' and the uniform contractibility data of X, 
the map / o /: N r A — > AT r /A is homotopic to the injection A r A c — > N r /A. 

We shall show that Y — A^ r A has at most one component that contains all of the 
i?-deep points, where R = r' — r. The proof is a diagram chase using Alexander Duality. 

The restriction homomorphism i* : H'^~ 1 {N r i A) — > i?" _1 (A r r .A) factors through 
H™~ 1 (N S B), as is shown in the triangle at the left of the following diagram: 

= H™~ X (N S B) H™- l {N r ,A) ^ H (Y - N,,A) 



H , c 1 ~ 1 (N r A) ^ Hq(Y — N r A) 

The maps marked AD are Alexander duality isomorphisms, and the right square is 
commutative by naturality of Alexander duality. Since Z has dimension < n — 2, so 
does its subcomplex N S B, and so H r c l ~ 1 (N s B) = implying that i* is the zero map. It 
follows that i» : Hq(Y — N r 'A) — > i?o(Y — 7V r A) is the zero map. In other words, there 
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is exactly one component of Y — N r A containing the entirety of Y — N r >A. This shows 
that Y — N r A has exactly one component containing all points that are R = r 1 —r deep 
in Y - N r A. 

For the general proof, we drop the assumption that Y is an n-manifold, and we 
replace ordinary Alexander duality by: 

Theorem 3.9 ([KK99J Coarse Alexander duality). For every coarse PD(ro) space Y 
there exists a constant D > such that for every subcomplex A cF, every R> D, and 
every * E Z, there exists a homomorphism 

H*(N R A) ^* ff„_* (Y, Y - Nr- D A) « H n --i (Y - N R _ D A) 

where the isomorphism on the right exists whenever it makes sense (that is, when * > 1), 
and the following hold for every R > 2D: 

(1) In the following diagram, the left square always commutes, and the right square 
commutes whenever it makes sense: 

H*(N R+D A) ADr+ ° > JI n _, (Y, Y — NrA) H n -*-i (Y - N R A) 

i* i« it 

H*{N R ^ D A) Hn _* (Y,Y-N R _ 2D A) H n _*_ r (Y - N R _ 2D A) 

(2) We have 

ker{AD R+D ) C ker(i*) 

image(i*) C im&ge(AD R -D) 

We now continue with the proof of Lemma 13.81 Assuming that A is uniformly 
equivalent to a subcomplex B of the n — 2 dimensional complex Z, it follows by the 
same argument as before that for each R > 2D there exists r' > R — D, with the 
difference r 1 — {R — D) depending only on i?, D, Y, Z, and the uniform properness 
gauge between A and B, such that the restriction homomorphism i* : iJ" _1 (iV r ./A) — » 
H™~ 1 (N R _£ ) A) is the zero map. Enlarging r' by at most 2D we get an odd integer k 
so that restriction homomorphism i* : H^ 1 (N R+ kDA) — > H™~ 1 (N r ^dA) is the zero 
map. A diagram chase using coarse Alexander duality shows that the homomorphism 
i* : Hq (Y — N R+ ( k+1 } D A) — » Ho (Y — N R - 2 dA) is the zero map. It follows as before 
that Y — N R _2D-A has at most one component containing all points that are (k + 3)D 
deep in Y - N r ^ 2 dA. 

The codimension 1 case. In the codimension > 2 case, vertex rigidity holds because 
no subset of an edge space can coarsely separate a vertex space, a property which is 
much stronger than thickness. We now turn to a case where the former property does 
not hold — codimension one subgroups of PD groups. 



40 



Here is another special case of depth zero vertex rigidity, which can be applied to 
prove depth zero vertex rigidity for the classes of examples considered in Theorems ll.2l 

m and in 

Corollary 3.10. LfQ, Q 1 are graphs of groups such that every depth zero vertex group 
is a coarse PD(n) group, every edge group is a coarse PD(n— 1) group, and the crossing 
graph of each vertex is connected, then depth zero vertex rigidity holds for Q and Q' . <0> 

This is an immediate application of Corollary 13.51 combined with the following: 

Proposition 3.11. Let Q and Q 1 be admissible graphs of groups whose depth zero vertex 
groups are coarse PD, and whose remaining vertex and edge groups are coarse finite type. 
Let X — > T, X' — > T' be the Bass-Serre trees of spaces for Q,Q' respectively. Suppose 
that each depth zero vertex space is coarse PD, and each depth zero vertex which is a raft 
satisfies the crossing graph condition. Let v be a depth zero vertex of T which is a raft, 
suppose that X v is coarse PD(n), and suppose that the crossing graph e v is nonempty. 
Let e be an edge of Q' for which Stab(e) is coarse PD(n — 1). Then X v is e-thick. 

For the proof we need two coarse Alexander duality arguments. Kapovich and 
Kleiner showed that if X C Y where Y is coarse PD(n) and X is coarse PD(fc), and if 
X is not coarsely equivalent to Y, then k < n KK99;. In group language this says that 
if H is an infinite index subgroup of G where G is coarse PD(n) and H is coarse PD(fc), 
then k < n. The following lemma gives a generalization which will be used several times 
henceforth: 

Lemma 3.12. LfY is a coarse PD(m) space, X is a uniformly contractible, bounded 
geometry space of coarse dimension k, and f : X — > Y is a uniformly proper embedding, 
then k < m, and if k = m then X is coarse PD(ra) and f{X) = Y . 

Proof. If k > m then, applying coarse Alexander duality 13.91 for some r > we would 

have H m -k(Y; N r (f(X)) ^ 0, an absurdity. 

If k = m then it suffices to prove that f(X) = Y, because that implies that / is a 

quasi-isometry and so X is coarse PD(to). Assuming that A = f(X) ^ Y, it follows 

that H (Y,Y — NrA) = for all R. Applying coarse Alexander duality, the restriction 

maps i* : H*(N^ 2 k+2)D j ^) ~ * H*(N2kD-A) are zer0 f° r * > rn and all k. For each k 

- f 
choose a map fikD ■ N2UdA — > X that is a coarse inverse to X — * A <^-» N%kA. For 

each k there exists k' > k so that the map N2kDA * 2kD > X is boundedly homotopic 

to the map N2udA N 2 k'DA ^ 2k ' D > X. Also, the map X -A A N 2 kA > X 
is boundedly homotopic to the identity, because X is uniformly contractible. We thus 
have a commutative diagram 



and any path in this diagram from H*X back to itself is the identity map. One such 
path factors through the restriction map H*(N 2 k>DA) — > H*(N2kDA). For * > m 




H* 



(A) 



Ht{N 2kD A) 



H*(N 2k , D A) 
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the latter is the zero map, and so H*X = 0. But this contradicts that X has coarse 
dimension to, and so f(X) =Y. 



Next we need to understand separation properties of codimension one subsets: 

Lemma 3.13. If Y is a uniformly contractible coarse PD(ji) space, Z is a uniformly 
contractible coarse PD(n — 1) space, and f ': B — ► Y is a uniformly proper embedding of 
a subset B C Z toY , then f(B) coarsely separates Y if and only if B = Z. Moreover, if 
B = Z then there are precisely two deep components ofY — N r f(B) for each sufficiently 
large r. 

For a more quantitative version of the "only if" direction: for each r there exists 
R such that if B f= Z then all R-deep points of Y — N r f(B) are contained in a single 
component ofY — N r f(B); the constant R depends only on Y , Z , r, and the properness 
gauge of f. 

This is similar [KK99j . Corollary 7.8, except we do not assume that /: B — > Y is 
the restriction of a uniformly proper map Z — > Y. 

Proof. If B = Z then / extends to a uniformly proper map / : Z — > Y , and f(Z) coarsely 
separates Y if and only if f(B) coarsely separates Y, The result now follows from t KK99 
Corollary 7.8(1), including the desired conclusion about two deep components. 

If B Z then, setting A = f(B), the argument proceeds exactly as in the proof of 
Lemma 13.81 above, as long as we show that for each R > there exists R' > R such 
that the restriction homomorphism -ff" -1 (iV r> A) — > H^ 1 (N rA) is zero, and such that 
R' — R depends only on Y, Z, the uniform properness gauge of /, and the number 
R. We may inductively define sequences = So < Si < . . . and = Rq < Ri < . . . 
and uniformly proper maps /, : Ns t B — > N^A and fi : Nr^A — > Ns i+1 B so that fi o fi 
and fi+i o fi are each homotopic to the corresponding inclusion. For example, given 
Ri and fi, first one chooses Sj+i and fi so that /, o fi is a bounded distance from 
inclusion, then one increases Si+i so that fiofa is homotopic to inclusion, each time using 
uniform contractibility of Y; the difference Si+i — Si depends only on Y , Z , the uniform 
properness gauge of /, and the the previously defined stuff in this inductive definition. 
It follows that the restriction homomorphism H™~ 1 (NR. +k A) — > H™~ 1 (NR i l A) factors 
through the restriction homomorphism H™~ 1 (Ns i+k B) — > H™~ 1 (Ns i B). It therefore 
suffices to prove that for each S > there exists S' > S such that the restriction 
homomorphism H , c l ~ 1 (Ns'B) — > H"~ 1 (NsB) is zero, and so that the difference S' — S 
depends only on Z. By applying Coarse Alexander Duality and a diagram chase, it 
suffices to prove that Hq(Z, Z — NsB) is zero for all S. But this is immediate because 
Z is connected and NsB CZ. <0 

Proof of Provosition Iff. 1 11 Since X v is PD(n) and the edge space X' e of e is PD(n — 1), 
X v does not uniformly embed in X' e , by Lemma 13.121 

Thus we need to see that X v cannot cross e. Assume to the contrary that / : X — ► X' 
is a quasi-isometry such that f(X v ) crosses X' e . It follows that the image under a coarse 
inverse /: X 1 — > X of some subset of X' e coarsely separates X v . Lemma 13.131 now 
applies to show that f(X' e ) must be coarsely contained in X v , and so the map / may be 
moved a bounded amount so that f(X' e ) C X v . The desired contradiction is obtained 
by quoting Lemma 13 . 141 below. <3> 
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Lemma 3.14. Let v be a depth zero vertex ofT which is a one vertex raft, suppose that 
X v is coarse PD(n), and suppose that the crossing graph e v is nonempty. If Z C X v 
is any uniformly properly embedded, coarse PD(n — 1) space, then X v does not cross Z 
in X . 

Proof. Step 1: We show that for any edge e' of T incident to v, the edge space X e i does 
not cross Z in X. In proving this, we may assume that X e i is not coarsely contained in 
Z. 

Let w be the vertex of e' opposite v. By admissibility, there is a depth zero vertex 
space X w > so that X e < C X w C X w >. If X e < ^ X w then e' separates v from w' . But 
even if X e / = X w , we can still choose w' so that it is separated from v by e'. To do this, 
note that Stab(e') has finite index in Stab(w). This index must be greater than one by 
irreducibility, so there is a translate of e' by Stab(iu) which is an edge leading from w 
to a translate w' of v. 

We claim that for any r, r' the subset X w > n (N r Z n N r /X e i) does not coarsely sepa- 
rate X w '. More quantitatively, the set X w i — (X w i n N r Z (~l N r >X e >) has at most one i? 
deep component in X w i) the constant R depends only on r, r' , and the quasi- isometry 
constants of /. 

To prove the claim, let e" be the last edge on the edge path from e' to w', and let 
X w i be coarse PD(fc). We may assume that e" has positive depth, or we would take a 
shorter path. 

In the case that A e » is not coarse PD(fc — 1) then, by Lemma l3~81 no subset of X w i 
which is coarsely contained in X e i> , and in particular no subset of X e > , can coarsely 
separate X w >. This holds quantitatively as well, proving the claim in this case. 

In the case that X e /> is coarse PD(fc-l) then, by Lemma l3.13l no subset of X w i which 
is strictly coarsely contained in X e " can coarsely separate X w > . By our assumption that 
X e i is not coarsely contained in Z, for any r, r' > the set N r Z n N r /X e r is strictly 
coarsely contained in X e >, and so again the subset X w i (~l (N r Z PI N r /X e i) does not 
coarsely separate X w >. Again the claim follows by making this more quantitative. 

Choose r', depending only on X, so that any point in X e i is connected to a point in 
X w i by a path of length < r' . Fix r. Given s, consider points X-,x+ € X e i at distance 
> s from N r Z. Connect x~,x+ to € X w i by paths of length r . By choosing s 

sufficiently large, these paths are in the complement of N r Z, and the points y~,y+ arc 
R deep in X w i — (N r Z n N r iX e i). The choice of s depends only on r', r, R, and the 
uniform properness gauge for the embedding Z c — > X w . It follows that ?/_ , y+ are in the 
same component of X w i — (N r Z (~l N r >X e >), and so a;_, a; + are in the same component of 
X — N r Z . This proves that X e > does not cross Z in X; more quantitatively, all points 
in X e i that are s deep in X — N r Z are contained in a single component of X — N r Z. 

Step 2: Suppose now that X v crosses Z. Fix a sufficiently large r > 0, and let 
X — N r Z = U~ UU + be an open decomposition of X — N r Z, such that each oiU~ , W + is 
deep in X, and X„ has deep intersection with each of U~,U + . By Lemma ?d. 131 exactly 
two of the components of X v — N r Z are deep in X v ; one of these components, denoted 
Uy , must be contained in IA~ while the other, denoted , is contained in IA + . Any set 
A C A„ that crosses Z in X„ also crosses Z in A, because ^4 has deep intersection with 
both of U~ and , implying that A has deep intersection with both of U~ , U + . 
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From what we have proved so far, each edge space X e > incident to X v does not 
cross Z in X, and so either X e > C Z or X e i has deep intersection with exactly one of 
U~,U + . More quantitatively, there exists some R > such that if X e / <f_ Z then X e i 
has deep intersection with exactly one of U~ , U + while X e i does not even have R deep 
intersection with the other. 

Now we focus on those edge spaces X e > incident to X v that are coarse PD(n — 1) 
spaces; these are the vertices of the crossing graph e v , and we write X e i G Verts(e„). 
By moving a uniformly finite Hausdorff distance, we may regard X e i as a subset of X v . 

Case 1: Suppose that there exists X e i G Verts(e,j) such that X e r C Z. It follows 
that X e i = Z, by Lemma \'6. 121 together with the fact that X e i and Z are both coarse 
PD(u — 1). The crossing graph e v has at least one other vertex. By connectivity of e v , 
there exists an edge space X e n incident to X v that crosses X e < = Z in X v , and so X e n 
also crosses Z in X, contradicting Step 1. 

Case 2: Suppose that for each X e / G Verts(e„), X e i has deep intersection with exactly 
one of Li~ ,U + , and so X e r may be labelled either positive or negative, depending on 
whether X e > has deep intersection with U + or with U~ . Since the action of Stab(X„) 
on X v is cocompact, the set 1A + contains an i?-deep point that lies on some X e > G e„. 
But this implies that X e > intersects U + deeply (this is the most crucial place where we 
make use of the quantitative versions of our various propositions and lemmas). This 
shows that e v contains a positive vertex, and a similar argument with IA~ shows that e v 
contains a negative vertex. By connectivity of e v , it follows that there exists a positive 
X ei G Verts(e„) and a negative X e2 G Verts(e„) such that X ei is connected to X e2 by 
an edge of e v . Clearly X ei and X e2 do not cross each other in X v , and so by definition 
of the edges of e v it follows that there is an edge space X e3 incident to X v which crosses 
both X ei and X e2 in X v . But this implies that X e3 crosses Z in X v , which implies that 
X e3 crosses Z in X, a contradiction. 

This completes the proof of Lemma 13.141 (} 

The next corollary is a consequence of our various crossing arguments above, and 
will be useful in what follows. 

Corollary 3.15. Let v be depth zero vertex with coarse PD(n) stabiliser, and let e be 
a positive depth edge incident to v. Denote the two components of X — X e as V_, V+ , 
so that X v C V_ . It follows that X v crosses no subset of V+ . 

Proof. Let A C V + , and consider r > 0. There exists s so that N r (A) C N S (V + ) = 
N s (X e )UV+. 

We break into several cases, depending on the nature of the depth zero raft contain- 
ing v. 

First consider the case that v is a one vertex raft and X e coarsely separates X v . 
From the crossing graph condition it follows that X e is coarse PD(n — 1) and the 
crossing graph of X v is nonempty. Applying Proposition 13.111 let W be the unique 
deep component of X — N s (X e ) such that X v intersects W deeply. Note that there is 
a uniform upper bound to the distance from a point of X v n N s (X e ) to the set W, in 
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other words, the set X v n N s (X e ) is not deep in X v . The connected set W is contained 
in a unique component W of X — N r (A), and it follows that W' is the only component 
of X — N r (A) that X v intersects deeply. 

Next consider the case that v is a one vertex raft and X e does not coarsely separate 
X v . Applying Lemma there is a unique deep component W of X — N s (X e ) such 
that X v intersect W deeply and now we continue as before. 

Finally consider the case that v € R for some bushy raft R. For any other vertex w 
of R, X v = X w and so X v crosses A if and only if X w crosses A. But R has vertices 
w that are arbitrarily far from v, and so we can choose w so that x v fl N s (X e ) = 0. 
It follows that X — iV s (X e ) contains a unique deep component W that contains X W) 
and so X — iV^-X^i) has a unique deep component W that contains X w , from which 
it follows that X v C W, that is, W is the only component of X — N r (A) that X v 
intersects deeply. 



Proof of the Depth Zero Vertex Rigidity Theorem 12.101 We now have all the 
ingredients for the proof. To review the notation, Q, Q' are finite type, irreducible, 
admissible graphs of groups, with Bass-Serre trees of spaces tt : X — > T, ir' : X' — » T' 
each satisfying the properties that no depth zero raft is a line, each depth zero vertex 
space is coarse PD, every other edge and vertex space is of coarse finite type, and each 
depth zero vertex which is a raft satisfies the crossing graph condition. 

The coarse finite type condition implies that the coarse dimension of each edge 
and vertex space is well-defined. Lemmas 13.81 and 13.131 have the following immediate 
consequence: 

Proposition 3.16. If v is a depth zero vertex such that v is a raft and X v is coarse 
PD(n), then for each edge e incident to v, X e has a subset A that coarsely separates X v 
if and only if X e is coarse PD(n — 1) and A = X e . 

The conclusion of this proposition can be used to replace the coarse finite type 
condition, giving a broader vertex rigidity theorem, leading in turn to broader QI- 
rigidity and classification theorems, in which the coarse finite type condition is replaced 
by the conclusion of Proposition 13.161 This would extend the "bottleneck" of depth 
zero vertex rigidity a little bit, by allowing certain edge groups that are not of coarse 
finite type, such as non-finitely presentable and non-coarsely separating subgroups of 
aspherical manifold groups. We will not pursue this issue further here. 

In principle we prove Theorem 12 . 1 01 by proving that X and X' are mutually thick, 
and then applying Theorem 13 . II and Corollarv l3.5l In reality the logic of our proof will 
flow a little differently, requiring us to apply the proofs of these results, rather than the 
results themselves. The way we really proceed is by establishing depth zero raft rigidity 
dimension by dimension, proceeding by downward induction on the coarse dimension of 
raft spaces. 

Recall the notation Vo(T) for the depth zero vertices of T. Given v £ Vq(T) let 
R(v) C T be the depth zero raft containing v. Given n > 0, let 

Vq (T) = {«£ Vq(T) J X R ( V ) has coarse dimension > n.} 
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and similarly for T". To put it another way, Vq (T) is the set of depth zero vertices u 
such that either v is a one vertex raft and the coarse dimension of X v is > n, or v is 
contained in a bushy raft and the coarse dimension of X v is > n — 1. 
We shall prove the following statement by downward induction on n: 

VR„: For any quasi- isometry /: X — * X' there exists a quasi-isometry : Vq (T) — > 
V,?(T') such that if u G V l (T) then /(X„) = X' f (v) , and if u' e VJ(T') then there 

exists i> € Vq (T) such that f(X v ) = X^,, . The constant C and the quasi-isometry 
constants of /# depend only on Q , and the quasi-isometry constants of /. 

The statement VRo is the desired conclusion of Theorem 12. 101 The statement VR„ is 
vacuously true for sufficiently large n. Assuming by induction that VR„ + i is true, we 
will prove VR n . 

There are two major steps to the proof of VR„: 

Step 1: Thickness. For any vertex v G Vq (T) — Vq +1 (T), and for any positive depth 
edge e of T", X v is e-thick. 

Now fix a quasi-isometry / : X — > X'. For any depth zero raft R C T such that Xr has 
coarse dimension n, we can combine Step 1 and Lemma 13.41 to obtain a depth zero raft 
R' C T 1 such that /(Xr) C X' r , , with coarse inclusion constant depending only on X, 
X', and the quasi-isometry constants of /. The coarse dimension of X' R , cannot be > n, 
because if it were then the induction hypothesis VR„ + i would produce a depth zero 
raft Ri C T with X^ of coarse dimension > n such that Xr C Xr x , a contradiction. 
It follows that the coarse dimension of X' R , is < n. 

Step 2: Dimension preservation. The coarse dimension of X' R , equals n. 

Once these two steps are established, the proof of VR n is finished as follows. Steps 1 
and 2 allow us to define a map from the set of dimension n depth zero rafts 

of T to the set of dimension n depth zero rafts of T", so that if f##(R) = R' then 
/(Xr) C X' r , . Following the proof of Theorem 13.11 the map is a bijection: the 
same argument applied to a coarse inverse / : X' — > X of / gives a map f## from 
dimension n depth zero rafts of T" to dimension n depth zero rafts of T; the fact that 
no depth zero raft is contained in a finite neighborhood of another shows that and 
/## are inverse bijections. Finally, we apply the proof of Corollary 13.51 the results of 
MSW03J and the hypothesis of coarse PD vertex groups in depth zero combine to show 
that if f##(R) = R' then for any vertex v G R, f(X v ) = X' v , for some v' G R' , with 
coarse inclusion constant depending only on X . X', and the quasi-isometry constants 
of /, allowing us to define /#(«) = v' . The same arguments as in Corollary 13.51 prove 
that the map /# is a quasi-isometry. 
It remains to establish Steps 1 and 2. 

Proof of Step 1: Thickness. Fix a quasi-isometry / : X — > X', a vertex v G Vq(T) — 
Vq +1 (T), and a positive depth edge e of T' . We must prove: 

(a) f(X v ) does not cross X' e . 
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(b) f(x v )ix' e . 

Let i?o be the depth zero raft of T containing v. We break the proof into several cases. 

Case 1: Suppose that X' e C X' R , for some depth zero raft R 1 C T' such that X' R , 
has coarse dimension k > n + 1. By the induction hypothesis VR n+ i there exists a 
depth zero raft R C T such that A# has coarse dimension fc and /(Xr) = A^,. 

To prove (a), suppose that f(X v ) crosses A^. It follows that X v crosses a subset of 
Xr. On the path from v to i? in T, let u' be the last vertex in Rq, and let e' be the first 
edge not in Rq, so X v = X„/ and e' has positive depth. Let V+ be the component of 
X — X e > disjoint from X v >. Applying Corollary 13. 151 it follows that X v > does not cross 
any subset of V+, and so X v = X v < does not cross any subset of Xr, a contradiction. 

To prove (b), if f(X v ) C X' e then X v C Xr, but no depth zero vertex space is 
coarsely contained in a disjoint depth zero raft space. 

Case 2: Suppose that X' e C X' R , for some depth zero raft R' C T' such that X' R , 
has coarse dimension k < n — 1 . Since e has positive depth, there is a unique depth zero 

vertex w G i?' closest to e, and A^ C A^,, that is, A^ is uniformly properly equivalent 
to a strictly proper subset of X' w . Note that X' w is coarse PD(7) where I = k if and 
only if i?' = {«;} is a one vertex raft, and I = k — 1 if and only if J?' is bushy. In 
particular, I < k < n — 1. Since /(A^) crosses Ag, it follows that some subset of X' e 
coarsely separates f(X v ), and so some strictly proper subset of the coarse PD(7) space 
X' w coarsely separates f(X v ). 

Case 2a: R = {v}. It follows that A,; is coarse PD(n), and we obtain a contradi- 
tion to Lemma \'S . 1 31 which says that since I < n, the coarse PD(n) space f(X v ) cannot 
be coarsely separated by a uniformly proper embedding of a subset of the coarse PD(7) 
space X' w , proving (a). Nor can f(X v ) be coarsely contained in X' w , proving (b). 

Case 2b: Rq is bushy and R' is bushy. It follows that X v is coarse PD(n — 1), 
but X' w is coarse PD(fc — 1), and again we prove (a) by contradicting Lemma fo. 131 The 
proof of (b) is similar. 

Case 2c: Rq is bushy and R' — {w}. Let e' be the last edge on the edge path 
from e to w, so we clearly have X' e C X' e , C X' w . 

The space X v is coarse PD(n — 1) and X' w is coarse PD(fc). We may again apply 
Lemma 13.131 although this time instead of reaching a contradiction we only reach the 
conclusion that k = n — 1. Since f(X v ) crosses X' e , there is a subset A C X' e such that 
A C f(X v ) and A coarsely separates f(X v ). This subset A is also coarsely contained 
in the coarse PD(n — 1) space X' w . By applying Lemma f3. 171 below, it follows that A 
coarsely separates X' w . This implies that some subset of X' e , , coarsely equivalent to A, 
coarsely separates X' w . By the crossing graph condition and the fact that w is a one 
vertex raft with coarse PD(n — 1) stabilizer it follows that X' e , is coarse PD(n — 2) and 

A = X' e , . This implies that X' e , = A C X' e , and so X' e = X' e , = A. 
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To recapitulate what we know up to this point, X' e is coarse PD(n — 2), and X' e C 
f(X v ). This implies that the coarse PD(n — 1) vertex space X v crosses the coarse 
PD(n — 2) space f(X' e ) C X v . Now we use bushiness of Rq, in the same manner as was 
used in the proof of Corollary 13. 151 Since X v crosses f(X' e ), for any vertex u € Rq the 
vertex space X u = X v also crosses f(X' e ). But we can use bushiness of i?o to choose u 
sufficiently far from v so that X u n f(X' e ) — 0, contradicting that X u crosses f(X' e ). 

This completes the proof of (a) in Case 2c. Since e is of positive depth in T', if 

f(X v ) C X' e then the coarse PD(n — 1) space f(X v ) is strictly coarsely contained in the 
coarse PD(n — 1) space X' wl a contradiction that proves (b). 
This completes the proof of Case 2. 

In order to handle Case 2c we used the following: 

Lemma 3.17. For any coarse PD(n) spaces A,B, and for any subcomplexes C C A 
and D C B, if C and D are uniformly properly equivalent, then C coarsely separates A 
if and only if D coarsely separates B. 

Proof. Let f:C — > D, f : D ^ C be coarsely inverse uniformly proper equivalences. 
By thickening up the ranges of these maps, applying uniform contractibility of A and 
B, and moving /, /' a bounded amount, we get continuous maps /: C — * N S (D), 
f: D -> N S (C) for some s > 0. 

Assume C coarsely separates A. A coarse Alexander duality argument, similar to 
arguments we've used before, shows that for some Rq < R\ < R2 < R3 < ■ ■ ■ , in the 
sequence of restriction homomorphisms, 

■■■X H:-\N R3 C) X H?-\N R2 C) X H n c -\N Rl C) X H^\N Ro C) 

there exist nonzero elements S H 7 c l ~ 1 (N Ri C) such that i*_ 1 (uii) = 

By uniform contractibility of A and B, we may rechoose the sequence i?o < Ri < 
R2 < • • • , and find a sequence R' < R[ < R' 2 < ■ ■ ■ , with the following properties: for 
each i there exists continuous maps 

fi : N Ri C — > N R , +i D, ft : N R >.D — > N Rt+1 C 

at bounded distance from the maps /, /, respectively, so that we have / = /o C /1 C 
/2C—, and f^/jC/Jc/^C-'-, and so that fi+i°fi is homotopic to the inclusion 
N Ri C C N Ri+2 C, and /j+i o /j is homotopic to the inclusion N R /D C N R > 2 D. These 
maps, moreover, commute with the various restriction maps. Passing to H* we obtain 
a commutative diagram 

H?-\N Ro C) H?-HN Rl C) -J— Hr\N R2 C) ^— Hr\N R3 C) 

XXX 

Hr\N K D) -3- H^- l {N Rli D) ^— H^-^N^D) ^— H^{N Rf D) ^ 

Set w- = f*(uJi + i) e H^~ 1 (N R /D). For i > 1 we chase through the diagram to get 

= fi-l(fi(ui+l)) = i* dC^i+l) = 
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and so ^ 0. Commutativity of the diagram shows that 

A coarse Alexander duality argument now shows that D coarsely separates B. 

Case 3: For every depth zero raft R' C T 1 such that X' e C X' R ,, the raft space X' R , 
has coarse dimension n. Let w € R' be the point closest to e, and let e' be the last edge 
on the edge path from e to w in T'. We have X' e C X' e , C X' w . Since f(X v ) crosses X' e , 
it follows that f(X v ) is coarsely separated by a subset of X' e ,. 

Case 3a: Suppose that Rq — {v} is a one vertex raft and R' is bushy, so X v is 
coarse PD(n), X' w is coarse PD(n— 1), and X v is coarsely separated by a strictly proper 
subset of X' wl a contradiction. This proves (a) in case 3a. 

To prove (b), if f{X v ) C X' e then the coarse PD(n) space /(A„) is coarsely contained 
in the coarse PD(n — 1) space X' w , a contradiction. 

Case 3b: Suppose that Ro = {v} and R' = {w} are one vertex rafts, so both 
X v and X' w are coarse PD(n). Since f(X v ) crosses X' e , some subset A <Z X' e coarsely 
separates f(X v ), and so some subset A' C A^,, coarsely equivalent to A, coarsely 
separates f(X v ). By Lemma [3.171 A' coarsely separates X' w . By the crossing graph 
condition, X' e , is coarse PD(n - 1) and A' = X' e ,. Thus, X' e = X' e ,. It follows that 

f{X' e ) C A„, and thus X v crosses a coarse PD(n — 1) subset of itself, namely f(X' e ). 
By Lemma 141 it follows that the crossing graph of v is empty. By the crossing graph 
condition, this implies that f(X' w ) does not cross any of the edge spaces incident to X v . 
Local raft rigidity now implies that one of two possibilities happens. The first possibility 
is that there is an edge eo incident to X v such that f{X' w ) is coarsely contained in the 
component V + of X — X eo disjoint from X v , and so f(X' e ,) C V+, but since X v crosses a 
subset of f(X' e ,) we contradict Corollarv l3.15l The other possibility is that f{X' w ) C X v , 
which implies f{X' w ) = X v , which implies that X' w crosses its incident PD(n — 1) edge 
space X' e , , which contradicts Lemma 141 This proves (a) in case 3b. 

To prove (b), if f(X v ) C X' e , then since X' e C X' w , it follows that the coarse PD(rt) 
space f(X v ) is strictly coarsely contained in the coarse PD(n) space X' w , a contradiction. 

Case 3c: Suppose that Ro is bushy and R' = {w} is a one vertex raft, so X v is 
coarse PD(n — 1) and X' R , is coarse PD(n). Cases 1, 2a, 3a and 3b apply to / and 
R', with the conclusion that f(X w ) does not cross any positive depth edge space of A. 

Local raft rigidity now implies that f{X' w ) C X^ for some depth zero raft Ri C T such 
that X^ has coarse dimension < n. Thus, X v crosses some subset A^. 

If R\ ^ Rq then applying Corollary 13. 151 to the last vertex in Rq on the path from 
v to R±, we get a contradiction. 

If Ri — Ro then we conclude that f{X' w ) C A^ . Now we can apply |FM00| to 
conclude that f{X' w ) = Xl for some line L C Ro- Thus, the vertex space X v crosses 
some subset A C A^. For any vertex u E Ro, since X u = X v it follows that X u crosses 
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A. But since Rq is bushy we can choose u sufficiently far from L that X u n L = 0, 
contradicting that X u crosses L. This proves (a) in case 3c. 

To prove (b), suppose that f(X v ) C X' e . We also have X' e C X e , C X' w , and so 
Xg/ coarsely contains a set that coarsely separates the coarse PD(n) space X^, namely, 
the coarse PD(n — 1) space f(X v ). By the crossing graph condition it follows that 
X' e , is coarse PD(n — 1) and the crossing graph of w is connected. It also follows that 
f(X v ) = X' e ,. We therefore have f(X v ) = X' e = Xj,. 

We still know by the argument above that f(X' w ) is coarsely contained in some 
depth zero raft space Xr ± . If Ri ^ Rq then X v is coarsely contained in f(X' e ) which 
is coarsely contained in the raft space Xrj , but no vertex space in one depth zero raft 
space can be coarsely contained in a different depth zero raft space. If R\ = Rq then, as 
above, f{X' w ) = Xl for some line L C Rq. Note that Xl crosses X v , because Xl clearly 
crosses X e for any edge e C L, but X e = X v . It follows that X' w crosses f(X v ) = X', . 
But this contradicts Corollary 13. 151 

Case 3d: Suppose that Rq and R' are both bushy, so X v and X' w are both coarse 
PD(n — 1). Since X v crosses f(X' e ), and since X u = X v for any other vertex u € Rq, 
X u also crosses f(X' e ). In particular, f(X' e ) (~l X u ^ for all vertices u G Rq. Letting 
L be a line in the raft Rq, it follows that f(X' e ) crosses the coarse PD(n) space Xj> 
Letting A = Xl n f(X' e ), the same coarse Alexander duality argument used in the 
proof of Lemma 13.171 above shows that there is a sequence Rq < R\ < R2 < ■ ■ ■ and 
nonzero elements u>i € H^^Nj^A such that u>i restricts to u>i-i- Letting B C X' w 
be a subcomplex which is coarsely equivalent to f(A) in X', we conclude that there 
is a sequence R' < R[ < R' 2 < ■ ■ ■ and nonzero elements lo[ 6 H™~ 1 Nr'B such that 
uj[ restricts to oj' i _ l . But X' w is coarse PD(n — 1), and so a coarse Alexander duality 
argument shows that B = X' w . We therefore have X' w = B = B' C X' e , and also 
X' e C X' w , so X' e = X' w , contradicting that e has positive depth. This proves (a) in case 
3d. 

To prove (b), suppose f(X v ) C X' e . We also have X' e C X' w . Since f(X v ) and 
X' w are both coarse PD(n — 1) and f(X v ) C X^, it follows that f(X v ) = X' w , and so 
f(X v ) = X' e = X^, contradicting that e has postive depth. 

This completes the proof of Step 1: Thickness. 

Proof of Step 2: Dimension preservation. First we review our knowledge at this 
stage. The induction hypothesis VR„ + i gives us that / induces a bijection of depth 
zero raft spaces of coarse dimension > n. By Step 1, for each depth zero raft R C T 
such that Xu has coarse dimension n there exists a depth zero raft R' C T 1 such that 
the raft space X' R , has coarse dimension n' < n and /(Xr) C X'^^ R y 

Case 1: R' = {w} is a one vertex raft. The raft space Xr contains a uniformly 
properly embedded coarse PD(n) subspace Y: when R = {v} is a one vertex raft then 
Y = X v ; when R is bushy then Y = Xl for some bi-infinite line L C R. The map / 
therefore restricts to a uniformly proper embedding of a coarse PD(n) space into the 
coarse PD(n') space X' RI . Applying Lemma 15. 121 we conclude that n' = n. 
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Case 2: R' is a bushy raft. By |FMOO| there is a uniformly proper embedding of 

the raft space X' R , into a coarse PD(n' + 1) space Z : such that X' R , C Z . As in Case 1, 
Xji contains a uniformly properly embedded coarse PD(n) space Y. We thus obtain a 
uniformly proper embedding F: Y c — > Z. Applying Lemma |3.12l nf = n or n — 1. If 
n' = rt—l, then n' + 1 = n, and from Lemma f3. 121 we conclude that F(Y) = Z, but 

this contradicts F(Y) C X' R , C Z. 

This completes the proof of the Depth Zero Vertex Rigidity Theorem 12.101 

4 Finite depth graphs of groups 
4.1 Definitions and examples 

Let Q be a finite type graph of groups with Bass Serre tree of spaces X — > T. Let 
G = 7n£. 

Let V£(T) be the set of vertices and edges of T. The metric on T induces a metric 
on V£(T), via a natural injection V£(T) — > T which takes each vertex to itself and each 
edge to its midpoint, so any vertex-to- vertex or edge-to-edge distance is an integer while 
any vertex-to-edge distance is a half integer. 

There is a partial ordering of V£(T) by coarse inclusion of the associated spaces. 
Note that the equivalence relation generated by this partial ordering is the same as 
coarse equivalence of the associated spaces. Every maximal element of V£(T) is coarsely 
equivalent to a vertex, because every edge space is coarsely included into both adjacent 
vertex spaces. Every nonmaximal element of V£(T) is coarsely equivalent to an edge 
space: let v be a vertex which is not maximal in V£(T), and so X v C X a for some vertex 
or edge a^u; letting e be the first edge on the path from v to a, we have X v = X e . 

The depth of a £ V£(T) is defined to be the maximum length n of a strictly increasing 

chain X a = X an C • • • C X ao . The depth can be an integer > or oo. Each maximal 
element of V£(T) has depth zero. Depth is invariant under the action of G. Let 
V£ n {T) = {a € V£{T) \ depth(a) < n}. Let F n = UV£„(T), and note that F n is a 
subcomplex of T, because the depth of an edge is no less than the depths of its endpoints. 
We thus have a G-invariant filtration of T by subforests: 

F C F l C ■ ■ • C Foo = T 

We say that Q has finite depth if F n — T for some finite n. The least such n is the depth 
of Q. 

If Q has finite depth then the depth is at most #edges(C?)- To see why, consider a 
strictly increasing chain X an C • • • C X ai C X ao . If 1 < i < n then X ai is coarsely 
equivalent to an edge space, so we may assume is an edge. If 1 < i < j < n then 
at =/= cij. If 7i > #edges((J) then the sequence a\, . . . , a n contains two distinct edges in 

the same orbit of the G-action, X e C X g . e for some edge e and some j e G, and we 
obtain an infinite sequence 

X e Si A g . e C X g 2. e C •• • 
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contradicting that Q has finite depth. The same argument shows that even if Q has infi- 
nite depth, the filtration of T by subforests F n stabilizes for finite values n > #edges(C?). 

The finite depth property can be reformulated in a purely algebraic manner as fol- 
lows. Recall that the orbit map from G to X, given by 0(g) — g ■ p where p £ X is a 
base point, is a quasi-isometry. For each a £ V£(T), since Stab (a) acts coboundedly on 
X a we have 0(Stab(a)) = X a (but this coarse equivalence is not uniform). It follows 
that the coarse inclusion lattice of vertex and edge spaces in X is isomorphic to the 
coarse inclusion lattice of vertex and edge stabilizers in G, which by Corollary 12.41 is 
isomorphic to the commensurability lattice of vertex and edge stabilizers in G. This 
proves: 

Lemma 4.1. Q has finite depth if and only if there is a bound to the length of any 
totally ordered subset of the commensurability lattice of vertex and edge stabilizers in 
■kxQ. 



Coarse structure of finite depth graphs of groups. A depth zero graph of groups 
is the same as a geometrically homogeneous graph of groups. 

In general the depth zero subforest Fq can be described as follows. Each component 
R of Fq is a subtree of T with the property that for each edge e of R and each endpoint 
v of e the inclusion G e C G° has finite index, and for each edge e £ T — R incident to 
a vertex v £ R, the inclusion G e < G v has infinite index. A component R of Fq will be 
called a depth raft of T, and a component of Fq consisting of a single vertex of T is 
called a fat vertex of T. 

We now define depth n rafts inductively. Consider the G-tree T/F n -x obtained from 
T by collapsing each component of F n -i to a single vertex. Note that F n jF n ^\ is a 
subforest of TjF n -\. A raft in is defined to be either of the following two 

objects: 

• a vertex of F n jF n -\ without any incident edges, representing a component of 
Fn-i without incident edges of depth n; 

or 

• a coarse equivalence class of vertices and edges in F n — F n —\ together with any 
components of F n -% incident to such an edge. 

Each raft in F n /F n -\ is a subcomplex: if the edge e of F n jF n _\ is incident to the vertex 
v then either v represents a component of F n — i, or v £ F n -\ in which case v has depth n 
and X e = X v . Each raft in F n /F n -\ is a subtree, because if e, e' are coarsely equivalent 
edges of F n /F n -i, and if e = eo, ei, . . . , e*. = e' is the edge path in T from e to e', then 
each of the edge spaces X ei coarsely contains X e and X e i, and so each of eo, . . . ,ejt is 
either in F„_i or is coarsely equivalent to e and e'. It immediately follows that rafts in 
F n /F n ^i decompose F n /F n _i into a collection of subtrees any two of which intersect 
either in the empty set or in a fat vertex of F n /F n -\. 

A depth n raft in T is the pullback of a raft in F n /F n -\. The intersection of any 
two depth n rafts in T is either empty or a component of -F n _i. Each component of F n 
is a maximal connected union of depth n rafts, called a depth n flotilla. Note that each 
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depth flotilla consists of a single depth raft, but the same need not be true in higher 
depths. 

Irreducibility of Q immediately implies the fact that for each n > 0, each depth n + 1 
raft R is the convex hull in T of the depth n flotillas contained in R. Since the subgroup 
of ttiG stabilizing R acts cocompactly on R, we get the following uniform version of this 
fact: 

Proposition 4.2. If Q is irreducible, then for each n > and each depth n+1 raft 
R there exists a constant s such that for each depth n+1 vertex or edge a in R there 
is a path in R of length at most s whose endpoints have depth < n and whose interior 
contains a. <0> 

Examples. Here are some examples and nonexamples of finite depth graphs of groups. 

Example. Let Q have three vertices u,v,w on an arc with two edges e, /, de — 
{u, v} and df — {v,w}. Let Q u = (01,02,03) be free abelian of rank 3, Q v = 62,^3) 
free abelian of rank 3, and Q w = (ci, cq) free abelian of rank 2. Let Q e be free abelian of 
rank 2, mapped to (ai, 02) in Q u and to (61, 62) = Qv Let Qf be infinite cyclic, mapped 
to (61) in Q v and to (c\) in Q w . Let X — » T be the Bass-Serre tree of spaces. Each 
vertex of T is a depth raft. EAch lift of the edge e is of depth 1, and any component 
of the lift of the subgraph {u, e, v} is a depth 1 raft. Each lift of the edge / is of depth 2, 
and the entire Bass-Serre tree is a single depth 2 raft, so Q has depth 2. Note that for 
any lift / of /, with endpoints v, w lifting v, w, respectively, the edge space of / is the 
coarse intersection of the vertex spaces of v and w, and yet / is not of depth 1. 

Example. Given an amalgamated free product A*cB, if A, B are word hyperbolic, 
and if the inclusions C c — > A, C <— > B have quasiconvex images, then the graph of groups 
A*c B has depth at most one. To see why, let X — > T be the Bass-Serre tree of spaces. 
The subgroup C < A has finite width |GMRS98] . which means that there is a constant 
N so that out of any N distinct conjugates of C in A one can find two of them that 
intersect in a finite subgroup. The subgroup C < B also has finite width. It follows that 
for any vertex v £ T and edges e, / C T incident to v, either X e = Xf or X e D Xf is 

strictly coarsely contained in X e and in Xf. the only other alternative is that X e C Xf, 
but this implies that some conjugate of C in A is strictly coarsely contained in another, 
violating finite width. It follows that if e, / are any two edges of T then X e is not 
strictly coarsely contained in Xf, for if X e C Xf and if e = eo,ei, . . . ,ck = f is the 
path in T from e to /, then X e = X e f] Xf C X Ck for each k, implying inductively that 
X e — X eo — X ei = X e . 2 = ■ ■ ■ = X eK = Xf. 

The same argument shows that if Q is a tree of groups with word hyperbolic vertex 
groups and quasiconvex edge-to- vertex injections, and if it is true that for each vertex v 
and edges e ^ / at v no conjugate of Q e in Q v is strictly coarsely contained in Qf, then 
Q has depth at most 1. 

Question: Given a tree of groups with word hyperbolic vertex groups and quasi- 
convex edge-to- vertex injections, is it finite depth? 
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Example: PD(n) graphs of groups. If Q is a finite graph of groups whose 
edge groups are all Poincare duality groups then Q has finite depth. More generally, if 
every edge group of Q has the property that no finite index subgroup is isomorphic to 
an infinite index subgroup then Q has finite depth. This property is true for Poincare 
duality groups because any infinite index subgroup of a PD(n) group has smaller virtual 
cohomological dimension Bro82], and a similar fact holds for coarse PD(n) groups. 

Sela proved that if G is a torsion free, one ended, word hyperbolic group then G is 
not isomorphic to any proper subgroup |Sel97| , but it is unknown whether G can have 
a finite index subgroup isomorphic to an infinite index subgroup. 

Nonexample. Start with a vertex group Q v which has a free subgroup F of finite 
rank. Choose a finite index subgroup F± < F and an infinite index subgroup Fz < F 
such that rank(i 7 'i) = rank(F2). Now form an HNN amalgamation, adding an edge e 
with edge group Q e indentified on one end with F\ and on the other end with F2, and 
clearly the edge e has infinite depth. Nevertheless, as long as F has infinite index in Q v , 
the vertex group Q v has depth zero in ~KiQ, and so one can construct such examples to 
which the Vertex Rigidity Theorem 12 . 1 Ul applies by taking Q v to be coarse PD(n) with 
n > 3. 

An algorithm, using oracles, to decide finite depth. It seems to be hard in 
general to decide whether or not a graph of groups Q is of finite depth. Lemma 14.11 
reduces this to the existence of an algorithm that solves the following: 

Oracle: Given a finitely generated group G and a finite collection of finitely generated 
subgroups Hi, . . . , H n < G, compute the strict coarse inclusion lattice for the 
collection of subgroups conjugate to one of Hi, . . . ,H n : given g,g' £ G and i,j G 
1, ... ,71, decide whether gHig~ l is commensurable to a subgroup of g'Hjg'^ 1 . 

We can improve matters slightly as follows. If we are not willing to apply the oracle 
to the ambient group niG and its vertex and edge groups, we may at least be willing to 
apply the oracle to the vertex groups of Q and their incident edge groups. If so, then 
we obtain the following relative algorithm to decide whether Q has finite depth. 

To start the relative algorithm, we can use the oracle to tell us which edge-to- vertex 
injections in Q have finite index image, and from that we can compute the depth zero 
rafts. If the depth zero rafts are empty then Q does not have finite depth. Otherwise, 
crush each depth zero raft to a point, after which we may assume that each depth zero 
raft is a fat vertex. 

For each fat vertex group G Vl apply the oracle to the incident edge groups Hi, . . . , H n , 
deciding which of Hi , . . . , H n are not maximal in the commensurability lattice of G v . 
Remove those edges from the graph of groups, and continue removing edges inductively: 
at each vertex where an incident edge has already been removed, apply the oracle to tell 
whether some new incident edge group has a conjugate that is strictly coarsely contained 
in a removed edge group, and if so remove the new edge. This process must stop after 
finitely many steps because the graph of groups is finite. If all edges have been removed 
then Q does not have finite depth and the algorithm stops. Otherwise, the edges and 
nonfat vertices that are left have depth 1, and their union gives the depth 1 flotillas. 
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Now the induction can be continued: assuming that depth n flotillas have been 
identified, collapse each depth n flotilla to a point and continue the induction in the 
same manner. 

Question: Is the oracle decidable for quasiconvex subgroups of word hyperbolic 
groups? 

Note that if G is word hyperbolic and H±, H2 < G are quasiconvex subgroups, then 
H\ C H2 if and only if the boundary of Hi is a subset of the boundary of H2 in the 
boundary of G, and Hi C iJ 2 if and only if the inclusion of boundaries is proper. 

4.2 Proof of the Vertex-Edge Rigidity Theorem 12.111 

Recall the setting of the theorem: we are given Q,Q' finite type, finite depth graphs of 
groups, X — > T, X' — > T' their Bass-Serre trees of spaces, and /: X — > X 1 a quasi- 
isometry that coarsely respects depth zero vertex spaces, meaning: 

• There exists K > 1, C > and a K, C quasi- isometry /# : Vo(T) — > Vo(T) such 
that for each v E Vb(T) we have f(X v ) = Xj and for each v' E Vo(T') there 

exists v E V (T) such that X' f (v) = X' v ,. 

We shall prove, by induction on n, that / coarsely respects vertex and edge spaces of 
depth < n, meaning: 

• There exists a quasi- isometry V£ n (T) — > VS n {T') such that for each a E 
V£„(T) we have /(X ) = J X' f (o) , and for each a' € V£„(T') there exists A e 

V£„(T) such that X f#(a) l =X' a ,. 

This map /# will be an extension of the already given. Also, the constant C and 
the quasi-isometry constants of the extended will depend only on the depth zero 
constants K, C and the quasi-isometry constants of /. 

When n is equal to the maximum of the depths of Q and Q' , the statement above 
gives the conclusion of Theorem 12.111 

To start the induction, first extend the given quasi-isometry /# : Vo(T) — > Vo(T') to 
a map /#: V£ (T) — > V£o(r') so that for any edge e e V£ (T), /#(e) = /#(«) where 
ii is either endpoint of e. The extension clearly exhibits that / coarsely respects vertex 
and edge spaces of depth zero. 

Preparatory to the general inductive step, we consider the inductive step from n = 
to n = 1. Note that the collection of depth zero vertices and edges in T coarsely deter- 
mines the collection of depth zero rafts, by an explicit formula using coarse language: 
up to coarse equivalence, a depth zero raft space is the same thing as the union of a 
coarse equivalence class of depth zero vertices and edges. The same formula coarsely 
determines depth zero rafts in X', in terms of depth zero vertex and edge spaces. Since 
/ coarsely respects depth zero vertex and edge spaces, and since / coarsely respects any 
particular formula in coarse language, it immediately follows that / coarsely respects 
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depth zero rafts, in the sense that / induces a bijection between depth zero rafts of T 
and depth zero rafts of T', characterized by saying that rafts R C T, R' C T' correspond 
under this bijection if and only if /(Xr) = X' RI . 

Moreover, the quasi-isometry / uniformly coarsely respects depth zero rafts, meaning 
that there exists C > 0, depending only on the depth zero constants and the quasi- 
isometry constants of /, such that for any depth zero rafts R C T, R' C T' , we have 

/(Xr) = X' R , if and only if J(Xr) l = X' RI . The existence of C follows from the fact 
that X' R , is the union of X' a , for a' G R', and f(X a ) = X' a , for a 1 = f # (a) G i?', and 

X' a i I == 1 f(X a ) for some a G R such that /#(a) has distance at most k from a'. 

Since the collection of depth zero flotillas is identical to the collection of depth zero 
rafts, we can also say that / uniformly coarsely respects the depth zero flotillas. 

We now recast the induction as follows. Given n > 0, suppose that / coarsely 
respects the vertex and edge spaces, rafts, and flotillas of depth < n. We shall prove: 

• The collection of depth n flotillas in Q coarsely determines the collection of depth 
n + 1 vertex and edge spaces, in the sense that the depth n + 1 vertex and edge 
spaces can be expressed in terms of the depth n flotillas using formulas in coarse 
language: coarse equivalence, coarse inclusion, strict coarse inclusion, coarse in- 
tersection, as well as ordinary union. 

The proof of this statement will use irreducibility of Q. The formulas produced in the 
course of the proof do not depend on Q, and so the same formulas determine the depth 
n + 1 vertex and edge spaces of Q' in terms of the depth n vertex and edge spaces of Q' , 
since Q' is also irreducible. It immediately follows that / coarsely respects the depth 
n + 1 edge and vertex spaces. We then show, in a similar fashion using formulas in 
coarse language that do not depend on the graph of groups, that the depth n + 1 edge 
and vertex spaces coarsely determine the depth n + 1 rafts, and that the depth n + 1 
rafts coarsely determine the depth n + 1 flotillas. It follows that / coarsely respects 
rafts and flotillas in depth n + 1, completing the induction. 

In all of the arguments involved in the induction step, the operations of coarse set 
theory come in non-uniform versions without the constants, such as A = B, versus 
uniform versions with the constants, such as A = B. We will write out the proof in 
detail using nonuniform coarse language, indicating later how to make it uniform, that 
is, how to show that the depth n + 1 constants for / depend only on the depth n 
constants. 

Recall that F n denotes the subforest of T consisting of vertices and edges of depth 
< n. Let |F n | be the component set of F n , so the elements of \F n \ are precisely the 
depth n flotillas in T. For each i^Be \F n \ consider the coarse intersection Xa H Xb- 
We define a partial ordering on the set of distinct unordered pairs {A, B} in \F n \ by 
coarse inclusion of coarse intersections: {A, B} C {A 1 , B'} means 



We similarly define {A, B} = {A', B'}, and we say that {A, B} is maximal with respect 
to c if {A, B} c {A', B'} implies {A, B} = {A', B'}. 
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For each depth n + 1 vertex or edge a, there exists a distinct unordered pair {^4, B} 
in \F n \ such that Xa H = X a . To see why, let F C T be the depth n + 1 raft 
containing a. Since Q is irreducible, we may apply Proposition ^. 21 to obtain a distinct 
unordered pair {A, B} in \F n \ such that A, B C F, a is contained in the interior of the 
segment AB, and every vertex or edge b in the interior of AB has depth n + 1. For each 
such b it follows that Xa fl = Xb == X Q . 

We claim that for each distinct unordered pair {A, B} in \F n \ the following are 
equivalent: 

(1) {A, B} is maximal with respect to C; 

(2) Xa n Xb is coarsely equivalent to some depth n+1 edge space X e ; 

(3) There exists a unique depth n+1 raft R of T containing both ^4 and _B. 

Note that the argument above shows that each depth n + 1 edge space X e occurs as 
in 14.2(1 . for some distinct unordered pair {A, B} in \F n \. We also claim that if the 
equivalent statements i|4.2|) . 1(4. 2jl . (|4.2j) hold then, letting i? be the raft in I4.2jl . the 
following are also true: 

(4) For each depth n + 1 edge or vertex a of T, we have a 6 R if and only if Xa n 

(5) For each depth n flotilla S of T, we have S C i? if and only if X e C X$ for each 
depth n + 1 edge e of i?. 

Once the claim is established, then we can show that the depth n flotillas coarsely 
determine the depth n + 1 vertex and edge spaces, which coarsely determine the depth 
n+1 rafts, which coarsely determine the depth n+1 flotillas, as follows. First, the 
equivalence of (1), (2), (3) shows that depth n + 1 vertex and edge spaces are coarsely 
determined by the depth n flotillas: a depth n + 1 vertex or edge space is precisely 
what you get by taking the coarse intersection of Xa and Xb, where {A, B} is a dis- 
tinct unordered pair in \F n \ that is maximal with respect to C. Second, each coarse 
equivalence class of depth n+1 vertex and edge spaces coarsely determines a unique 
depth n + 1 raft R, the depth n + 1 edges and vertices contained in R are coarsely 
determined by property 14.2fl . and the depth n flotillas contained in R are coarsely de- 
termined by property (|4.2|) . so the entire raft R is coarsely determined. Third, given two 
depth n + 1 rafts R ^ R' ', the property that RC\R' ^ is determined by property (|4.2|l . 
by saying that Xr n Xri = X$ for some depth n flotilla S; note that if R n R 1 = 
then X R n X RI is coarsely contained in X a for some vertex or edge a of depth > n + 1 
lying on the shortest path connecting R to R', and X a is not coarsely equivalent to X$ 
for any depth n flotilla S. Finally, the property that R, R' are in the same flotilla is 
determined by existence of a finite chain of depth n + 1 rafts R = Rq, Ri, . . . , Rk = R' 
such that R k -i n R k + for k = 1, . . . , K. 

Now we prove (1) =+ (3). Let {A, B} be maximal with respect to C. Consider 
the segment AB in T / F n . No interior vertex or edge a of AB has depth > n + 2, 

because otherwise Xa H Ib C X a C Xb for some depth n + 1 vertex or edge 6, 
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but Xi, = Xa> n Xgi for some distinct unordered pair {A',B'} in \F n \, contradicting 
maximality of {A, B}. Any two edges e, / in the interior of AB are coarsely equivalent, 

because otherwise Xa H Xb cX e nl/CI e = Xa< fl Xb- for some distinct unordered 
pair {A',-B'} in \F n \, again contradicting maximality of {A,B}. This shows that A, B 
are vertices of a raft in F n+ i/ F n , and so A, B are contained in some depth n + 1 raft 
i? of T. The raft i? is unique, because distinct depth n + 1 rafts are either disjoint or 
intersect in a single depth n flotilla. 

To prove (3) =>- (2), if A, B satisfy (3) then Xa H Xb is coarsely equivalent to X e 
for any depth n + 1 edge e in the interior of A_B. 

To prove (2) =>■ (1), suppose A, B satisfy (2) but not (1), and so there is a distinct 
unordered pair {C,D} in \F n \ such that {A, B} C {C, £>}. The interior of the segment 
CD contains some edge / of depth > n + 1, and we have 

x e c x A n x B c x c n x D c x f 

contradicting that e has depth n + 1. 

To prove (4), it already follows from (2) and (3) that Xa H = X a for each 
depth ri+1 edge or vertex a in i?. Conversely, if Xa H = X a where a is a depth 
n + 1 vertex or edge of T, then X a = X& for any depth n + 1 vertex or edge 6 of i?, and 
so a is in i?. 

To prove (5), consider a depth n flotilla S. If S C i? then there exists a depth 
n + 1 edge e of i? incident to S, and so X e C Xg, implying that X a C X$ for any 
depth n + 1 edge or vertex a in R. Conversely, suppose that S <£. R. The shortest path 
in T connecting R to S contains some edge b of depth > n + 1 such that Xj, is not 
coarsely equivalent to X a for any depth n + 1 vertex or edge space a of i?. It follows 
that X a fl Xf, C X a . But we also have X a PI X5 C X&, implying that X a f] Xg C X Q , 
which implies that X a is Tiof coarsely contained in Xg. 

To complete the proof of the Vertex-Edge Rigidity Theorem, we sketch how to make 
the above arguments uniform. 

For example, we showed above that if a is a depth n + 1 vertex or edge then X a = 
Xa (lis for some distinct pair of depth n flotillas Xa, Xb, by taking a to lie in the 
interior of a path AB in F n+ i/F n . Proposition ^. 2l shows that we can choose AB to have 

uniformly bounded length, which implies that there exists a constant r such that Xa fl 

Xb represents the coarse intersection Xa H Xb, and such that X a = Xa H X#. This 
shows that the depth n + 1 edge and vertex spaces are uniformly coarsely determined 
by the depth n flotillas. Assuming by induction that / uniformly coarsely respects 
depth n flotillas, it follows that the extension of the map /# : V£ n (T) — > V£ n (T') to 
a map /# : V£„+i(T) — > V£ n +iCO is a quasi-isometry with constants depending only 
on /, and with a uniformly bounded Hausdorff distance between f(X a ) and X^ # ^ for 
a 6 V£ rl+ i(T). Similar arguments show that / uniformly coarsely respects depth n + 1 
rafts and flotillas. 

This finishes the proof of the Vertex-Edge Rigidity Theorem. 
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4.3 Reduction of finite depth graphs of groups 

In this section we give an application of the Vertex-Edge Rigidity Theorem l2.11l 

We saw in Section 12.51 how Higman's group was used to produce an example of a 
graph of groups Q, not of finite depth, such that two different reduction processes applied 
to Q produced two irreducible graphs of groups Gi,G2, where the set of quasi- isometry 
types of vertex and edge groups in Gi is not equal to the set of quasi-isometry types of 
vertex and edge groups in C?2- 

In contrast, Section ^ . 5l contains another example where the integer Heisenberg group 
is used to produce an example of a finite depth graph of groups Q in which two different 
reduction processes applied to Q produced irreducible graphs of groups Q\ , G2 whose 
vertex and edge groups, while not isomorphic, were abstractly commensurable. The 
following proposition shows that this phenomenon is general among finite depth graphs 
of groups. 

We show that the reduction process applied to any finite type, finite depth graph of 
groups Q results in a graph of groups whose vertex and edge groups are well-defined up to 
abstract commensurability, in fact they are well-defined up to commensurability in ~k\Q. 
The statement of this application does not involve quasi-isometries, and probably there 
is a proof not involving quasi-isometries, involving a careful analysis of what happens to 
the commensurability types of the edge and vertex groups under the collapsing process. 
However, a proof using the Classification Theorem is quite short as we shall see. 

Proposition 4.3. Let Q be a finite type, finite depth graph of groups. Let Qi, Q 2 be two 

irreducible graphs of groups each obtained from Q by iteratively collapsing along reducing 
edges. Then the set of abstract commensurability types of vertex and edge groups of Gi 
is independent ofi. More precisely, ifT\,Ti are the Bass-Serre trees ofGi,G2, on which 
iriG acts, then the set of tt\Q commensurability classes of vertex and edge stabilizers in 
Ti is independent of i. 

Proof. Suppose Q' is obtained from a finite type graph of groups Q by collapsing an 
edge. We may identify ttiQ ~ niQ' ', acting on both of the Bass-Serre trees of spaces 
X — ► T, X' — » T", and this identification induces a quasi-isometry F: X' — > X. 

We claim that F coarsely respects depth zero edge and vertex spaces. To see why, 
let e be the edge of Q which is collapsed, with incident vertices u^wso that Q e — > Q v 
is an isomorphism. Let / : Q 1 — > Q be the collapse map, let / : T" — > T be an equivariant 
lift, and let F: X' — ► X be an induced quasi-isometry. Note that e has depth zero 
only if Q e — ► Q w has finite index image; in this case it follows that for each vertex or 
edge a of T' , the stabilizer of f(a) is a finite index supergroup of the stabilizer of a, 
and so F(X' a ) = Xf( a y On the other hand, suppose that Q e — > Q w has infinite index 
image, and so neither e nor v has depth zero. It follows that / induces an isomorphism 
between the depth zero subforest of T and the depth zero subforest of T", and for each 
depth zero edge or vertex a of X", the stabilizer of f(a) equals the stabilizer of a, and 
F(X' a ) = Xff a y This proves the claim. 

Now let Xi — * Ti be the Bass-Serre tree of spaces for Qi. By iterating a sequence 
of edge collapses we obtain a map from Q to Qi that induces an identification tt\Q « 
itiQi, and so we obtain an identification -K\Q\ « 'K\Q2 1 which induces a quasi-isometry 
F : X\ — > X2 ■ By applying the above claim it follows that F coarsely respects depth zero 
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vertex and edge spaces. Since Gi,G2 are irreducible we may apply Theorem 12. Ill from 
which it follows that F coarsely respects the entire collection of vertex and edge spaces. 
Let a be a vertex or edge of T\ and a! a vertex or edge of T 2 such that F((Xi) a ) = (X 2 ) a < . 
It follows that Stab(a) and Stab(a') are coarsely equivalent in it\Q with respect to the 
word metric, and so Stab(a) and Stab(a') are commensurable in tt±G, by Corollarv l2.4l 



The proof of Proposition 14 . 31 seems to indicate that if Q is a finite type, finite depth 
graph of groups, then the vertex and edge groups of a complete reduction Q' of Q can be 
picked out from among the vertex and edge groups of Q itself by some quasi-isometrically 
invariant property. This is indeed true, at least up to commensurability, and we can 
state this property very simply. Let T, T' be the Bass-Serre trees of Q, Q' respectively. 
First of all, the commensurability classes of the stabilizers of depth zero vertex and edge 
groups are invariant under reduction. Second, given a vertex or edge a of T of depth 
> 1, the commensurability class of the stabilizer of a survives as the commensurability 
class of a vertex or edge stabilizer of T" if and only if X a can be expressed as the coarse 
intersection of a finite collection of depth zero vertex spaces of X. 

5 Tree Rigidity 

5.1 Examples and motivations 

Let Q be a finite type graph of groups, X — ► T the Bass-Serre tree of spaces, G = ~k\Q. 
In the Classification Theorem 1 1 . 61 we saw that, in many cases, any quasi- isometry of X 
coarsely respects the tree structure and so gives a quasi-isometry of T; this is true, for 
example, when Q has finite depth and satisfies the separation hypotheses. Thus, if H is 
quasi-isometric to G we have a cobounded quasi-action of H on T. We now aim to turn 
this quasi-action into an action. This means building a tree of spaces X' — > T' with an 
H action, and quasi- isometries X — > X' , T — > T" which commute with projections and 
are if-coarsely equi variant. 

For the moment let us restrict our attention to the following question: given a 
quasi-action of a group H on a tree T, is it quasiconjugate to an action? This is not 
always true. In this section we present some counterexamples, which explain some of 
the difficulties involved, and help to further motivate the finite depth hypothesis. 

One important source of examples of exotic quasi-actions on trees is isometric actions 
on R-trees: 

Lemma 5.1. Every H-tree r is quasi-isometric to a simplicial tree T, and so every 
cobounded action of a group G on r is quasi-conjugate to a cobounded quasi-action of 
G on T. 

Proof. Pick a base point p € r. Let B n = {x E t | d(p,x) < n}, and let V n — 
dB n = {x G t | d(p,x) — n}; Vq = {p}. The vertex set of the required simplicial 
tree T is V = Vo U V\ U Vi U • • • . An edge is constructed from each point v € V n 
to the unique point in V n —i which is connected to v by a segment in cl(B n — _B„_i). 
This produces a simplicial tree T quasi-isometric to t; the obvious map T — > r is a 
(1, 2)-quasi-isometry. 
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In an earlier draft of this paper we had posed the question of whether every quasi- 
action on a tree arises, as in the above lemma, from an action on an R-tree. But 
before we ever distributed this paper, Jason Manning had anticipated the question and 
produced counter-examples Man05 — he produces quasi-actions on trees of groups 
which cannot act non-trivially on R-trees. 

Example. Even in the context of Bass-Serre complexes, there are quasi-actions on 
trees not quasi-conjugate to actions. Let G be the group (Z © Z) * Z = (Z*id) * Z. The 
group G acts on its Cay ley complex X , which consists of pairwise disjoint planes, each 
plane being the Cayley complex for some conjugate of ZffiZ, such that each lattice point 
of such a plane is connected via two segments to two other planes. The graph of groups 
associated to the splitting G = (Z*id) * Z consists of a mapping torus raft corresponding 
to the splitting Z © Z = Z*m, together with another edge labelled leading from the 
vertex of the raft to another vertex labelled Z. The Cayley complex X also serves as 
the Bass-Serre tree of spaces, with respect to a projection map ir : X — > T which, on 
each plane P, is a linear projection to a line in T whose point pre-images are lines in P 
parallel to one of the axes of P. 

Now consider a different quotient map on X , collapsing each plane P in X to a line 
Lp by a linear projection whose point pre-images have irrational slope. Doing this in a 
G-equivariant manner, the result is an R-tree r on which G acts. The tree consists of 
the pairwise disjoint lines Lp, each with a countable dense set of points at which two 
segments are attached, each such segment connecting Lp to other lines. Now choose 
a lattice of points in the line Lp, and move the attaching point of each segment to a 
closest lattice point. These bounded moves produce a quasi- isometry from r to a new 
simplicial tree T' . This quasi-isometry has the effect of quasiconjugating the G-action 
on t to a cobounded quasi-action on T'. But this quasi-action is not quasi-conjugate to 
a simplicial action, because each Z © Z subgroup of G would stabilize a line leading to 
a contradiction as above. 

We claim, on the other hand, that there are quasi-isometries F : X — » X and / : T — > 

T so that the compositions X -> T -4 T and X X -> T differ by a bounded 
amount. We therefore obtain a quasi-action of G on X , satisfying vertex rigidity, but 
which is not quasi-conjugate to any action on any Bass-Serre tree of spaces for G. 

To justify the claim, first note that any irrational rotation <p a : R 2 — * R 2 is coarsely 
equivalent to a bijection of the integer lattice Z 2 . This is an application of the Marriage 
Lemma (see |HV50j or |CW77| L Divide R 2 into fundamental domains {Di,j}(i ,j)ez 2 
of area 1 for the action of Z 2 , D^j — 1) x [j,j + 1). The sets {4> a (Di)} i£ z' 2 still 

partition the plane into sets of area 1. It follows that, within a fixed distance of (f> a (i,j), 
there is at least 1 and no more than a constant number of lattice points; and similarly, 
within a fixed distance of each there is at least 1 and no more than the same 

constant number of points of <^ a (Z © Z). The Marriage Lemma now applies, to set up 
a bijection between Z © Z and Q (Z © Z) which moves each point a bounded distance. 
The fundamental domain trick used in the above argument is also found in BKSS] and 
in |McMH8| . 

Applying this argument to each plane of X produces the desired quasi-isometry 
F: X — > X. Thus we see that the no line-like rafts hypothesis is necessary. 
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5.2 Outline of the Tree Rigidity Theorem. 

We repeat here the statement of the Tree Rigidity Theorem: 

Theorem (]2. 121) . Let Q be a finite type, finite depth, irreducible graph of groups, with 
Bass-Serre tree of spaces X — > T. Suppose that no depth zero raft of T is a line. Let H 
be a finitely generated group which quasi-acts properly and coboundedly on X, coarsely 
preserving vertex and edge spaces. Then there is a finite type, finite depth, irreducible 
graph of groups Q' , with Bass-Serre tree of spaces X' — » T', and there is an isomorphism 
H ttiQ 1 , such that the induced quasi-isometry f : X' — > X coarsely respects vertex and 
edge spaces. 

From the conclusion that / coarsely respects vertex and edge spaces, one obtains an 
induced quasi-isometry f#:T^T' with the property that Xh- a — -X/#(a)i defined by 
choosing a' as in the theorem and setting /#(a) = a! . 

Over the next several subsections we develop tools for the proof of Theorem 12 . 1 21 by 
considering special cases. The general proof is given in Section [5.51 by piecing together 
and adapting the tools introduced for the various special cases. 

The first special case occurs when the graph of groups Q is homogeneous, meaning 
that each edge-to- vertex injection has finite index image. Homogeneity is equivalent to 
saying that the Bass-Serre tree T has bounded valence. In this case, the entire tree T 
is a single depth zero raft. Since T is not a line, by hypothesis, Proposition 12.61 implies 
that either T is a point or T is bushy. When T is a point the conclusion of Theorem l2.12l 
follows trivially. The case when T is bushy is handled by the main results of MSW03 : 

Theorem 5.2. If T is a bounded valence, bushy tree, then any quasi-action of a group 
H on T is quasi- conjugate to an action of H on another bounded valence, bushy tree 
T' . It follows that Theorem holds for under the special assumption that the graph 
of group Q is homogeneous. (}■ 

To motivate later developments, we recall briefly the two major steps of the proof 
of this theorem from |MSW03] . First, although H need not act on T, it does have an 
induced action on the space of ends of T, which is used to construct an action of H on a 
simply connected 2-complex K quasiconjugate to the given quasi-action on T . Second, 
one adapts Dunwoody's theory of tracks to promote the action of H on K to an action 
on a tree T" semiconjugate to the action on K. 

We will consider two other special cases, designed to separate out two different 
techniques of proof. The special case considered in Proposition l5. 31 occurs when no two 
edge spaces are coarsely equivalent; this case illustrates the technique of induction on 
depth. And the special case considered in Proposition 15.41 occurs when all edge spaces 
are of depth one; the proof in this case is close to the proof of Theorem l5.2l and follows 
a similar two step outline. 

5.3 Special case: isolated edge spaces 

We first give the proof under the special assumption that the edge spaces are isolated, 
meaning that no two edge spaces are coarsely equivalent. 
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Proposition 5.3 (The case of isolated edge spaces). Let Q be a finite type, finite 
depth, irreducible graph of groups, with Bass-Serre tree of spaces X — > T and with 
G = niQ. Assume that edge spaces in X are isolated. If H is a finitely generated group 
quasi-acting properly and coboundedly on X , coarsely respecting the vertex and edge 
spaces, then the conclusions of Tree Rigidity hold. 

Proof. By hypothesis, no two edge spaces of X are coarsely equivalent. 

Observe now that no edge space of X is coarsely equivalent to a vertex space. To 
see why, suppose on the contrary that the edge space X e i is coarsely equivalent to the 
vertex space X v . Letting e be the first edge on the path from v to e' it follows that X e is 
coarsely equivalent to X v , and so Stab(e) has finite index in Stab(u). If the index is > 1 
then we easily contradict isolated edge spaces, so we may assume Stab(e) = Stab(w). 
By irreducibility it follows that the opposite end of e is located at a vertex v' in the 
orbit of v. The finite depth property implies that Stab(e) has finite index in v'. A group 
element taking v to v' takes e to a distinct edge whose stabilizer is commensurable to 
Stab(e), again contradicting isolated edge spaces. 

Observe next that no two vertex spaces of X are coarsely equivalent, for suppose 
that X v and X w are coarsely equivalent, with o/to. We have X v = X v n X w C X e for 
any edge e on the shortest path in T connecting v to w, in particular X v C X e where e 
is the first edge from v to w. But we also have X e C X v and so X v = X e , contradicting 
the previous observation. 

We can summarize these observations as follows: the depth zero subforest Fq consists 
of the vertex set V; and for n > 1 each depth n raft contains exactly one depth n edge. 
A depth n flotilla can, as usual, contain more than one depth n raft, and so it can 
contain more than one depth n edge. 

Notation: let £ n denote the edges of depth n, and so F n is a disjoint union F n = 
V(J£il)---U£ n . 

An immediate consequence of the above observations is that the group H acts on 
the set V£, preserving each of the sets V and £ n , n > 1. To see why, for each vertex 
or edge a G V£ and h e H the vertex or edge h ■ a e V£ is uniquely characterized by 
the coarse equation h ■ X a = Xh. a . The existence of a' such that h ■ X a = X a > follows 
from the hypothesis that h coarsely respects edge and vertex spaces; and the uniqueness 
of a' comes from the observations above. The vertices in V£ are characterized as the 
maximal elements with respect to coarse inclusion. The hypothesis that H coarsely 
respects vertex and edge spaces contains in it the statement that depth is preserved, 
and hence H preserves £ n for each n > 1. 

It is also immediate that the action of H on V£ agrees uniformly with the quasi- 
action of H on X, in the sense that there is a constant r > such that h ■ X a = Xy L . a 
for all aeV£,heH. 

The subtle part of this lemma is that although H acts on V£ = VL>£, the action need 
not preserve the incidence relation between £ and V. We will give an example of this 
phenomenon after the proof. Our goal, therefore, is to redefine the incidence relation 
between £ and V in an ii-equivariant manner, so that the result is a tree; moreover, 
we can do this so that the new tree is iJ-equivariantly quasi-isometric to old tree T, by 
making sure that the new incidence relation differs from the old by at most a bounded 
amount. We define the new incidence relation inductively on £i,£2, 
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For the basis step of the induction, we automatically have an action of H on V = 
Fq. (In the general proof of Tree Rigidity, the basis step will require invoking the 
homogeneous case MSW03). 

Next we verify the first step of the induction by proving that the action of H on 
F% = V U £i automatically preserves the edge-vertex incidence relation. This case 
exhibits some features of the general inductive step, though it is atypical in that it 
misses one important feature as we'll see later. The key point, as was explained in the 
proof of the Vertex-Edge Rigidity Theorem 12.111 is that a pair of vertices (u,v) is the 

endpoint set of a depth 1 edge e if and only if the coarse intersection X u R X v = X e 
is maximal, with respect to coarse inclusion, among all pairwise coarse intersections of 
distinct vertex spaces. The "only if" direction is clear, as explained in the proof of 
Theorem 12 .111 The "if" direction follows from the hypothesis that X has isolated edge 
spaces: if (u, v) is maximal, then the coarse intersection X u n X v is realized by each 
edge space along the shortest path connecting u to v, and isolation of edge spaces implies 
that there can be only one edge on this path. As maximality of the coarse intersection 
X u H X v is clearly invariant under the H action on pairs of vertices, H preserves the 
incidence relation between £\ and V, and so H acts on F\. 

The second step of the induction will be typical of the general inductive step: we 
describe how to modify the forest F 2 relative to Fx, to obtain a forest F 2 on which H 
acts. First we repeat some of the arguments of the Vertex-Edge Ridigity Theorem l2.11l 
Consider the quotient tree T/F\ obtained by shrinking each component of F\ to a 
point. The tree T/F\ contains the forest F 2 /Fi. The vertex-edge incidence relation 
in the forest FijF\ is characterized in a quasi- isometrically invariant manner by the 
property that two components A,B of F\ are the endpoint set of an edge e of FijF\ if 
and only if the coarse intersection of Xa H Xb = X e in X is maximal, with respect to 
coarse inclusion, among all pairwise coarse intersections of distinct components of F\. 
This immediately implies that H acts on the forest F2/F1, preserving the edge-vertex 
incidence relation. So far this is similar to the first step of the induction. 

We can think of F2 as obtained from F2 jF\ by blowing up each vertex, replacing it 
by the corresponding component of F\ . 

Consider a directed edge e of F 2 /Fi from a vertex A of F2/F1 to a vertex B. The 
edge e is identified with a certain depth 2 edge of F2 from a vertex a e A to a vertex 
b £ B. These attachments are made equivariantly with respect to the G action, but they 
need not be equivariant with respect to the H action. By sliding the attaching points of 
each such edge e we will produce a new forest F 2 on which H acts, and an 77-equivariant 
quasi-isometry F2 — ► F 2 , without changing the map on F\ or on F 2 /Fx — F 2 jF\. There 
are two constraints on sliding the attaching points: one constraint, as just described, 
comes from the requirement of iJ-equivariance; the other constraint is that we cannot 
slide the attaching points very far if we want the resulting map F2 — > F 2 to be a 
quasi-isometry. 

Consider the subgroup Stab(e) of H which stabilizes e under the action on F 2 /Fi. 
The subgroup Stab*(e) < Stab(e) which preserves orientation has index at most 2. The 
action of Stab*(e) fixes the tail end A £ V{F 2 /F l ) and the head end B E V(F 2 /F 1 ) 
of e. The group Stab*(e) acts on the tree A, but Stab*(e) does not necessarily fix the 
vertex a, so we must find a new point of A to which the tail end of e can be attached. 
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The vertex a has bounded orbit under the action of Stab*(e) on A, because Stab*(e) 
quasi-acts on T preserving both of the subtrees A and B, and the vertex a has distance 1 
from B, and so each point in the orbit Stab*(e) • a has uniformly bounded distance from 
B, which implies that Stab*(e) ■ a has uniformly bounded distance from the point a. 
The convex hull of the orbit Stab*(e) ■ a is a subtree of bounded diameter in A, and 
hence it contains a fixed point a' . Either a' S V(T) or a' is the midpoint of an edge that 
is inverted by the action of Stab*(e) and we subdivide this edge at a'. We now attach 
the tail end of e to the vertex a'. 

For each .ff-orbit of oriented edges of F 2 /F\ , we choose one oriented edge representing 
e this orbit, attach its tail end to the appropriate point a' as described, and then 
extend iJ-equivariantly. This defines the forest F 2 with an iJ-action and an H almost 
equivariant quasi- isometry F 2 —> F 2 . 

The general inductive step is exactly the same as the second inductive step: assuming 
that we have an action of H on a forest F(, and an H almost equivariant map from 
Fi (appropriately subdivided) to F-, the edges of Fi+i/Fi are attached to F[ in an H- 
equivariant manner, yielding a forest F-, t on which H acts, and an H almost equivariant 
quasi-isometry from i^+i (appropriately subdivided) to F! +l . The induction stops with 
the desired action of H on T' = F^ and //-almost equivariant quasi-isometry T — > 
T'. " o 



Example. Here is an example in the context of Proposition 15.31 where the action of 
H on V£(T) is not compatible with the incidence relation between edges and vertices 
of T. 

Consider the following graph Qi of virtually free groups: 



(a, b, d) 



(a,b) 



(a,b,c) x Z/3 

(a) 

(a,e) 

where Z/3 acts on (a, 6, c) by cyclically permuting the generators a, 6, c. 

Define a homomorphism ix\Q\ — > Z/3, whose restriction to {a,b,c) x Z/3 is the 
standard projection onto Z/3, and whose restriction to the other vertex groups is trivial. 
The kernel of this homomorphism is the fundamental group of the following graph Q 2 
of free groups: 

(c,e 3 ) (c,a,d 3 ) 



(a,b, di) 



(a,ei) 



(a,6) 




a, b, c) 




(b,e 2 ) 



(he) 



(b, c, d 2 ) 



The group Z/3 acts on this graph by permuting a, 6, c, by permuting d\,d 2 ,d 3 , and by 
permuting ei, e2, e%. 
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Now slide the (a) edge across the (a, b) edge to produce the graph of groups G3, with 
fundamental group isomorphic to ~k\Gi'- 



(c,a,d 3 ) 



(a,b, dx) 



(a,b) 



(a, b, c) 




(a) 



(b,c) 



{a, e x ) 



(b, c, d 2 ) 



Let Xi — ► Ti be the tree of spaces for Gi, i = 1,2,3. The trees of spaces X\ — > Tx, 
X 2 — > T 2 are identical. The presentation of £/2 and £3 makes it clear that edge spaces 
are isolated. The group nxGi acts on X\ and on X 2 , strictly respecting vertex and edge 
spaces. There is a vertex and edge space respecting quasi- isometry X 2 — > X 3 , which 
quasiconjugates the action of ttiGi on X 2 to a quasi-action on X%, coarsely respecting 
vertex and edge spaces, but this quasi-action does not respect the incidence relation 
between edges and vertices. 

5.4 Special case: all edges have depth one 

The general proof of Tree Rigidity will follow the same sort of induction on edge depth 
used in the previous special case. But the proof is complicated by the fact that in general 
a quasi-action that coarsely respects vertex and edge spaces need not strictly respect 
the maximal edges, that is, the quasi-action of H on V£(T) need not be compatible with 
any true action on V£(T). This occurs, for example, in the geometrically homogeneous 
case, covered by Theorem 15.21 in which the entire tree T has depth zero. In order to 
highlight these issues without the distractions of the induction, we shall focus on the 
special case where every edge has depth one; later, the general induction step will follow 
the proof of this special case. 

Note that if we combine the two special cases, so that every edge space is isolated and 
of depth one, Proposition 15.31 applies to show that the H quasi-action on T is actually 
an action, and we are done. In general, the new special case is more difficult. The proof 
in this case involves all of the extra ingredients that will be needed later: the induction 
step in the general case will be proved by invoking Proposition [^31 

Proposition 5.4 (Depth one edges). LetQ be finite type, irreducible graph of groups, 
with G — TtxG, and with Bass-Serre tree of spaces X — * T. Suppose that every edge of 
T has depth one. Let the group H guasi-act properly and coboundedly on X , coarsely 
respecting the edge and vertex spaces. Then there is a finite type, irreducible, graph of 
groups G' in which every edge has depth one, with fundamental group H and Bass-Serre 
tree of spaces X' — > T' , and there is an H-coarsely eguivariant quasi-isometry X — > X' 
that coarsely respects vertex and edge spaces. 

Proof. Note that since every edge has depth one, every vertex is either fat or of depth 
one: a nonfat, depth zero vertex v of T would be incident to an edge e with X v = X e and 
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so e would have depth zero, a contradiction. Note that a vertex of T is fat if and only if 
it has infinite valence. The vertex set V(T) is a disjoint union V{T) = V°°(T) U V fin (T) 
where V°° denotes infinite valence and V fin finite valence. As usual we let £(T) denote 
the edge set, and we have a disjoint union V£(T) — V(T) U £ (T). 

Since the quasi-action of H on X coarsely respects vertex and edge spaces, and since 
any two fat vertex spaces have infinite Hausdorff distance, it follows that H acts on the 
collection of fat vertex spaces V°°(T); this action is characterized by the property that 
for each v <E V°°(T) and h G H we have h-X v = Xh- V , for a constant C > independent 
of v and h. We do not, however, have an action of H on the collection of nonfat vertex 
spaces, nor on the collection of edge spaces. 

Fix a base point p £ X, and let O: H — > X be the induced orbit map, a quasi- 
isometry, defined by 0(h) — h ■ p. A judicious choice of p will be made later. 

We now describe the proof of Proposition 15.41 in three steps, the first two of which 
parallel the two major steps in the proof of Theorem 15. 21 

Step 1: An action of H on a simply connected 2-complex. In order to initiate 
the ultimate goal of making H act on a tree, we start by producing an H action on a 
certain simply connected, 2-dimensional cell complex K, and an if-equivariant quasi- 
isomctry ir : K — > T, so that certain finiteness properties are satisfied. 

To state the result of step 1, a map tt: K — ► T from a 2-dimensional cell complex 
K to a tree T is tight if tt maps each vertex of if to a vertex of T, and tt maps each 
edge e C K with endpoints u,v to the convex hull of f(u),f(v) in T, either collapsing 
to a point or mapping homeomorphically to an arc of T. We make no restrictions on 
how the map acts on 2-cells, but see Figure Q] below for the special case of a 2-simplex. 

The main work of Step 1 is: 

Lemma 5.5 (An action on a simply connected 2-complex). Let Q, G, X — > T, 

and H be as in Proposition \5.4\ There exists a simply connected 2-dimensional cell 
complex K , a cocompact action of H on K , and an H-almost equivariant, tight quasi- 
isometry tt: K — > T ', such that the following properties hold: 

1. The map tt restricts to an H- equivariant bijection K° — > V°°(T). 

2. For each edge e of K , the image 7r(e) is contained in a depth one raft of T . 

3. The complex K is uniformly locally finite along edge interiors. 

4- The cardinality of the sets 7r _1 (x) fl K , for x G T — T° , is uniformly finite. 

The full proof is given in Section 15.4. II below: here we give a sketch. 

Property QJ dictates the construction of the 0-skeleton: take K° = V°° (T) equipped 
with the given H-action. To construct the 1-skeleton so as to satisfy property (J2J, use 
the fact that T is the union of its depth one rafts, together with the fact that the set 
V°°(T) is coarsely dense in T, to produce a collection of edges attached to K° which 
form a connected graph, so that the tightened images of these edges in T have uniformly 
bounded length, and so that each image is contained in some depth one raft. The set 
of vertex pairs of K° to which edges are so far attached need not be ii-equi variant, 
but we can enlarge this set to make it ii-equivariant, so as to extend the ii-action 
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on K° to an ii-action on the 1-skeleton K 1 . Faces are attached as needed, in an 
£T-equivariant fashion, to kill loops in the 1-skeleton, producing the simply connected 
2-complex K. The construction of K easily yields the //-almost equivariant, tight 
quasi-isometry f:K—*T. The finiteness properties © and J2J| are a consequence of 
the assumption that edges of T have depth one. 

The main difference with the homogeneous case, Theorem 15 .21 is that in the current 
situation the vertex set of K, with its iJ-action, is already present as V(T). In the 
homogeneous case the vertices of K were constructed by a completely different process 
couched in terms of the action of H on the space of ends of T. Also, in the homogeneous 
case K is locally finite at vertices, which eases the construction of edges and faces. 

As a consequence of Lemma 15.51 we can compare the cell stabilizers of the action of 
H on K to the vertex and edge spaces of X: 

Corollary 5.6. For each v S K° we have Stab(w) = Stab(7r(i;)). Moreover: 

1. For each v 6 K° we have C(Stab(w)) = X vv . 

2. For each edge e C K and each edge e' C T contained in ne we have C(Stab(e)) = 
X e ,. 

3. For each 2-cell a C K and each edge e' C T contained in it{da) we have C(Stab(cr)) = 
X e ,. 

The coarse equivalences in this corollary, between stabilizer groups and vertex and 
edge spaces, are not uniform. We will overcome this lack of uniformity later. 

Proof. The first sentence follows because 7r: K° — > V°°(T) is an 7J-equivariant bijec- 
tion; we identify these two sets under this bijection. Conclusion (1) follows from the 
Coboundedness Principle 12.51 applied to the quasi-action of H on X which coarsely 
respects the pattern of fat vertex spaces of X. 

Consider an edge e C K, with de = {v',w'} C K°, and so dir(e) = {ttv',ttw'} £ 
V°°(T). There is a subgroup Stab*(e) < Stab(e) of index at most 2 that does not 
invert e, and we have Stab(e) = Stab*(e) = Stab(u') l~l Stab(w') = Stab(u') n Stab(w') 
where the last coarse equivalence comes from Lemma \'2. 21 It follows that C(Stab(e)) = 
0(Stab(V)) n C(Stab(ui')) = X nv > PI X„ w >, by applying (1). But since 7r(e) is contained 
in a depth one raft of T, all the edges along 7r(e) have coarsely equivalent edge spaces 
in X, and so these edge spaces are all coarsely equivalent to the coarse intersection 
X wv > fl X„ w i. If e' is any such edge we therefore have X e > = C(Stab(e)). 

Finally consider a 2-cell a C K , an edge e C da, and an edge e' C T contained 
in 7r(e). Since K is locally finite along edges, the subgroups Stab(cr) and Stab(e) are 
commensurable, and so Stab(cr) = Stab(e). It follows that C(Stab(cr)) = C(Stab(e)) = 
X e >, by (2). 
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(1) (2) (3) (4) 



Figure 1: A tight map of a simplex to a tree: (1) the vertices map to the endpoints of 
a triod; (2) the vertices map to three distinct points on an arc; (3) the vertices map to 
two points on an arc; (4) the vertices map to a single point. 

Step 2: An action of H on a tree. We produce an H action on a tree T from 
the 7J-action on K by using Dunwoody's tracks Dun85 . In the homogeneous case 
MSWOSj we were able to directly quote a result of Dunwoody, but in the present case, 
the lack of local finiteness at vertices of K requires a few new ideas; similar ideas have 
been used in |Nib04j . 

First, choose an ii-equivariant triangulation of K without edge inversions, producing 
a simplicial 2-complex denoted L. The //-equivariant map K — > T may be redefined, on 
the new vertices, the subdivided edges, and the subdivided 2-cells, to produce a tight, 
-ff-equivariant map 7r : L — > T '. We also impose a tightness condition on the restriction 
of 7r to each 2-simplex, depicted in Figure ^ 

A track pattern in a simplicial 2-complex L is a 1-dimensional complex P embedded 
in L, such that for each 2-simplex a in L, P n a is a disjoint union of finitely many arcs, 
each component of which connects points in the interiors of two distinct edges of <r. For 
each edge e of L and each leFOe, each 2-simplex a incident to e therefore contains a 
component of t n a incident to x. A track t is a connected track pattern. Given a track 
pattern P, a subset of P is a track if and only if it is a component of P. Two tracks t, t' 
are isotopic if there is an ambient isotopy of L preserving each cell and taking t to tf . 

Suppose that L is simply connected. Given a finite track t in L, the set L — t has 
two components, and t has a regular neighborhood which is a trivial /-bundle over t; 
if each of the components of L — t is unbounded then we say that t is an essential 
track in L. More generally, a finite track pattern P in L has finitely many components, 
and P has an essential component if and only if there is an essential decomposition 
L — P = U U V where U, V are disjoint, nonempty, and unbounded, and each of U, V 
is a union of components of L — P. This fact is proved by induction on the number of 
components of P: if t is an inessential component of P then the bounded component 
W of L — t can be conglomerated with whichever of U or V lies opposite t from W, 
showing that L — (P — t) has an essential decomposition. 

For example, if / : L — > T is a tight map from a simplicial 2-complex to a tree, then 
for each x G T — T° the set f~ 1 (x) is a track pattern in L; see Figure^ Moreover, if x 
separates T into two unbounded components, and if /~ 1 (x) is finite, then f" 1 ^) has 
an essential component. 
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Theorem 5.7 (Tracks Theorem). Let H be a group, L a simply connected simplicial 
2-complex on which H has a cocompact action, T a simplicial tree with no valence 1 
vertices, and 7r : L — > T a tight quasi-isometry. Suppose that L is uniformly locally finite 
along edges, and that the tracks 7r~ 1 (x), x G T — T° are uniformly finite. Then there 
is an H-equivariant track pattern P in L such that the components of P are finite and 
pairwise nonisotopic, and each component of L — P is a bounded 2-complex (though not 
necessarily finite). 

Note that conclusions © and (0} of Lemma 15. 51 exactly match the finiteness condi- 
tions in the hypotheses of this theorem, so the theorem applies. 

From the track pattern P C L we construct a dual tree T", with one vertex vc for 
each component C of L — P, and one edge e* for each track t in P. The action of H on 
L and P induces an action on T". There is an ii-equivariant map L — * T' defined as 
follows: for each track t in P the map n' : L — > T 1 takes a regular neighborhood of t to 
the corresponding edge e±\ for each component C of L — P the map n' takes C minus 
the regular neighborhoods of incident tracks to the corresponding vertex vc- 

We claim that the map n' : L — > T 1 is a quasi-isometry. This immediately follows 
from the fact that the components of P and of L — P are bounded, and that there is 
a uniformly finite number of components of P intersecting each edge of L, which is a 
consequence of cocompactness of the H-action on L. 

From the quasi-isometries n' : L — > T 1 , n: L T, the first i/-equivariant and 
the second ii-almost equivariant, we obtain an iJ-almost equivariant quasi-isometry 
T" — > T. In Step 3 we shall move this quasi-isometry a bounded amount to obtain 
an explicit iJ-almost equivariant quasi-isometry p: V£(T') — > V£(T) satisfying some 
important properties. 

The action of H on T' is cocompact. The action may have edge inversions; if so, 
subdivide each inverted edge at its barycenter to obtain an action without inversions. 
This subdivision does not change the commensurability classes of vertex and edge sta- 
bilizers. We may therefore assume that PI has no edge inversions, and so the quotient 
T' /H = Q' is a graph of groups with H = ttiQ' . Note that we have not yet been careful 
to insure irreducibility of Q' . 

Let X 1 — > T 1 be a tree of spaces for Q' . The group H acts, properly discontinuously 
and cocompactly, on X'. As usual, the H quasi-action on X and the H action on X 1 
induce an iJ-almost equivariant quasi-isometry /: X — > X'. 

We now drop the simplicial triangulation L, which was needed only to apply the 
Tracks Theorem 15. 71 and revert to the original cell structure on K . The ambient topo- 
logical space and the set of locally infinite vertices is unchanged — indeed, every vertex 
of K is locally infinite. The construction of the dual tree T" from the track pattern 
P C K, which depends only on topology and not on cell structure, is also unchanged. 

Step 3: Coarse respect of vertex and edge spaces. It remains to make Q' 
irreducible, prove that the result has finite depth, and prove that /: X — * X' coarsely 
respects vertex and edge spaces. The main work is to analyze the subgroups of H that 
stabilize the vertices and edges of T', compare them to the subgroups stabilizing cells 
of K, and use Corollary 15. 61 to compare them with the vertex and edge spaces of X. 



70 



We decompose V£(T') = V(T') U £(V) = V°°(T') U V fin (T') U £(T'), where V°° 
denotes vertices of infinite valence and V fin denotes finite valence. We shall give a more 
explicit construction of the if-almost equivariant quasi-isometry p: V£{T') — > V£(T), 
as the union of a bijection V°°(T') -> V°°(T) a map V fin (T') -> £(T), and a map 
£(T') — > £{T). It will be evident from this construction that p agrees, within uniformly 
finite distance, with 77071" . Moreover, we shall obtain (nonuniform) coarse equivalences 

0(Stab(a)) = X pa for all a G V£(T') 

Consider an infinite valence vertex vc G V°°(T"). The corresponding component C 
of K — P has a frontier in K consisting of infinitely many tracks. The only way this can 
happen is if C contains at least one vertex of K, because K is uniformly locally finite 
along edges and C is a bounded 2-complex. The question arises whether C can contain 
more than one vertex of K, and the answer is no: 

Lemma 5.8. Every component C of K — P contains at most one vertex of K . 

Proof. We shall identify each vertex v G K with its image irv G V°°(T). 
Suppose C contains 2 or more vertices vo,V\ of K. 

We claim that C contains an infinite sequence of vertices vq, v%, 1)2, ■ ■ ■ whose images 
under n lie, in order, along some ray in the tree T, diverging to the end of that ray. 
This contradicts the fact that the image of the bounded subset C C if under the 
quasi-isometry ir: K — > T is a bounded subset of T. 

The claim is proved by induction. Suppose we have obtained a sequence vo, . . . , Vk of 
vertices of K, each contained in C, whose images under n lie in order along a segment 
of T. Let e be the first edge of T from Vk to Vk-i, and let T e be the component of 
T — e containing Vk-i. We shall show that Stab(ufc), a subgroup of Stab(C), contains 
an element h such that h ■ Vk-i $ T e , for then Vk+i = h ■ Vk-i lies in C and the sequence 
vq, ... , ffc+i projects to a sequence in order along a segment of T. 

To construct the desired h G Stab(ufc), note that the quasi-action of Stab(ufc) on T 
keeps Vk-i within a bounded neighborhood of Vk, and so there is a constant A with the 
following properties for each h G Stab(wfc): 

[A] 

• The intersection X Vh PI X%. Vh _ x realizes the coarse intersection of X Vh and h ■ 

[A] [A] 

• Letting eh denote the first edge of T from Vk to h-Vk-i, we have X Vk n C 

But the quasi-action of Stab(ffc) on X Vk is cobounded, and the coarse containment of X e 
in the vertex space X Vk is a strict coarse containment, and so there exists h G Stab(ffc) 

[A] [A] 

such that X Vk n Iii., t _, X e , implying that h ■ Vk-i & T e . 

As a consequence of Lemma 15.81 the map ir' : K — > T' can be chosen to restrict 
to an iJ-equivariant bijection between K° and V°°(T"). Thus, 7r' _1 o ir restricts to an 
iJ-equivariant bijection between V°°(T") and V°°(T), which we take as the definition 
of the p I V°°(T'). For each v G V°°(T') we clearly have Stab(w) = Stab(pu), and so 
0(Stab(w)) =X pv . 
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Now we turn to stabilizers of edges and of finite valence vertices of T". 

For any edge e of K, a subgroup Stab*(e) < Stab(e) of index at most two acts 
without inversion on e, and so Stab*(e) preserves each point of the finite set Pfle, each 
track of P that intersects e, each component of e — P, and each component of K — P 
that intersects e. 

We define p | V fin (T'), with values in £{T), as follows. Consider a vertex vc G 
V fin (T') corresponding to a component C of K — P that contains no vertex of K. We 
have Stable ) = Stab(C). The 2-complex C is locally finite, and C is bounded by 
Theorem 15.71 so C is finite. Choose an edge e' of K that intersects C; such an edge 
exists, for otherwise C is contained in the interior of a 2-cell of K and so dC is an 
inessential track in P, a contradiction. As noted above Stab*(e') preserves C, and since 
there are only finitely many edges of K intersecting C it follows that Stab*(e') has 
finite index in Stab(C) = Stab(vcO> and so Stab(e') is commensurable to Stab(uc)- 
Choosing e to be any edge of T such that f(e') Z) e, we define p(vc) — e. We have 
StabOc) = Stab(e'), and so C(Stab(w c )) = £>(Stab(e')) = X e = X p{vc)l where the 
second coarse equation follows from Corollary 15. 61 

We define p | £(T'), with values in £(T), in a similar manner: for any edge et of T' 
corresponding to a component t of P, choose an edge e' of K that intersects t, choose an 
edge e of T contained in f(e'), and define p(e t ) — e. The subgroups Stab(e t ) and Stab(e) 
are commensurable, and as before using Corollarv l5 . 61 we have Stab(e t ) = Stab(pe t ) and 
soO(Stab(e t ))=X pet . 

This completes the description of the quasi-isometry p: V£(T') — > V£(T). For each 
a e V£(T') we have proved 0(Stab(a)) = X pa . Also, for each b <E V£{T) there exists 
a £ V£{T') such that X b = X pa . When b G V°°(T) this follows from the fact that 
p: V°°(T") — ► V°°(T) is a bijection. When b is an edge this follows from the fact that 
the map ir: K — » T contains an edge e such that b C 7r(e), and either e intersects 
a component t of P corresponding to an edge e* € £(T') and we take a = et, or the 
endpoints of e lie in some component C of K — P corresponding to a vertex vc € V (T") 
and we take a = Vc- 

We can now prove that Q' has depth one, as follows. The coarse inclusion lattice of 
vertex and edge spaces of X' is isomorphic to the coarse inclusion lattice of subgroups 
of H stabilizing vertices and edges of T", which as we have just shown is isomorphic to 
the coarse inclusion lattice of vertex and edge spaces of X. Since the last lattice has 
depth one, so does the first lattice, and so Q' has depth one. 

Also, the complete reduction process applied to Q' does not eliminate any coarse 
equivalence class of vertex and edge spaces, because every edge space in X is the coarse 
intersection of two depth zero vertex spaces, and so the same is true in X' . Thus, we 
may assume that Q' is irreducible. 

The last task is to prove that the quasi-isometry / : X — > X' coarsely respects vertex 
and edge spaces. We already know that the coarse inclusion lattices of vertex and edge 
spaces in X and in X' are isomorphic, indeed the map p: V£(T') — + V£(T) provides the 
desired isomorphism, but we need to promote this to actual coarse respect with uniform 
constants, and our arguments so far have been rather sloppy about constants. But we 
can get around this problem as follows. 

Knowing that Q and Q' are irreducible, the Vertex-Edge Rigidity Theorem 12.111 
applies, and it remains only to check that / coarsely respects depth zero vertex spaces. 
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We do this in the general setting of the Coboundedness Principle 12. 51 as follows. 

The set of depth zero vertex spaces of X is a pattern in the sense of Section 1231 
and similarly for X' . Both of these patterns satisfy the local finiteness condition (a) 
and the coarse discreteness condition (b) of Section 12.31 The quasi-actions of H on X 
and on X' satisfy the coarse action condition (c) with respect to the patterns of depth 
zero vertex spaces. The action condition (d) is therefore also satisfied. We already 
have a bijection between the depth zero vertex spaces of X and of X', induced by the 
bijection p: V°°(T') -> V(T), with the property that Stab(p(t/)) = Stab(w') for each 
v' G V°°(T"). We are therefore reduced to proving the following: 

Proposition 5.9. Let X,X' be metric spaces, let A, A' be patterns in X,X' satisfying 
the local finiteness condition (a), and let the group H quasi- act properly and coboundedly 
on X and on X' , satisfying the action condition (d) with respect to the patterns A and 
A'. Let f: X —¥ X' be a quasi-isometry that is coarsely H-equivariant, and suppose 
that there exists a bijection f#: A — > A' such that for each A G A we have Stab(A) = 
Stab(/#(y4)). Then f coarsely respects the patterns A, A' , that is, for all A G A we have 
f(A) = f#{A), where the constant C depends only on X , X' , A, A' , the quasi-isometry 
constants of f, and the quasi-action constants of H. 

Proof. Choose base points p G X, p' G X'. Consider A G A and A' = f#(A) G A'. 
The group S = Stab(A) = Stab(A') quasi-acts properly and coboundedly on A and on 
A', by the Coboundedness Principle 12.51 and it follows that A = S ■ p and A' = S ■ p'. 
Clearly f(S-p) = S-p', and putting it all together we see that f{A) = A' . 

We still need to establish uniformity of this coarse equivalence, that is, we need to 
show that f(A) = A' where the constant C is independent of A G A. By the Cobound- 
edness Principle 12.51 there are finitely many orbits of the action of H on A and on A'. 
Choosing a representative A G A of each orbit and the corresponding orbit representa- 
tive A' € A', we obtain a uniform constant C over the choice of representatives. By the 
action condition (d), the quasi-action of H on X coarsely respects the pattern A, and 
the quasi-action on X' coarsely respects A'; applying these quasi-actions, and enlarging 
C as needed we obtain a uniform constant C independent of A G A. Moreover, if the 
orbit representatives of A are chosen to intersect a ball around p whose size depends 
only on the quasi-action constants, and similarly for A! , the required dependencies for 
the constant C follow. () 

This finishes the proof of Proposition l5.4l modulo more detailed proofs of Lemma l5~5l 
and the Tracks Theorem 15. 71 <0> 

5.4.1 Proof of Lemma 15.51 an action on a 2-complex. 

We shall use the abbreviated terminology "raft of T" to mean a depth one raft of T . 
This cannot cause confusion, because a depth zero raft of T is the same thing as a fat 
vertex. 

We first construct K°, then K 1 , and then K 2 , at each stage constructing the in- 
action and the ii-almost equivariant quasi-isometry 7r. Then we will establish the 
necessary finiteness properties. 
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The zero skeleton K° is identified with the set of fat vertices V°° (T) . As is evident 
by now, there is a well-defined action of H on the set of fat vertices of T, characterized 
by h ■ X v = Xh- V , and so we obtain the if-action on K° and the iJ-equivariant map 
7r: K° — > V°°(T). As usual, we will blur the distinction between v G K° and ttv G 
V°°(T). 

Since G = tt\Q acts cocompactly on the tree T, the set of fat vertices in T is coarsely 
dense, meaning that each point of T is a uniformly bounded distance from a fat vertex. 
As a consequence, there exists R and C such that, for any two fat vertices u, v of T, 
there is a sequence u = Xo, x\, . . . , x n = v of fat vertices for which d(xi, x i+ i) < R and 
with n bounded by C d(u, v). If the geodesic segment from xi to Xi + i contains any fat 
vertices, the sequence can be refined. Thus the following is natural: 

Let K# be the graph with vertex set the fat vertices of T, and edges connecting 
pairs {u,v} for which: 

(i) d(u, v) < R 

(ii) The geodesic segment in T between u and v has no interior fat vertices (hereafter 
called a fat-free path). 

The graph has a canonical tight map ir : — ► T, which by the above discussion is 
a quasi-isometry. By properties (i), (ii) above, 7r(e) is contained in a raft of T for each 
edge e c K^, indeed more is true: there exists a constant C such that: 

(iii) For any edge e of with endpoints u,v G K^, and for any edge e' in n(e), we 

have (X u n X v ) = X e ,. 

While H acts on the vertices of K#, the action does not extend to the edges. We fix 
this as follows. Given two vertices u, v of Kit, the property that u, v are contained in the 
same raft of T is H-equi variant, and this property holds whenever u, v are endpoints 
of an edge of K^. If u, v G are connected by an edge in if h G H, and if 
h ■ u, h ■ v are not connected by an edge in K^., then connect them, and map this 
edge homeomorphically onto the unique path in T connecting n(h ■ u) to n(h -v); as just 
explained, this path is contained in a raft of T. We have now completed the construction 
of the I-skclcton K 1 , of the H action on K 1 , and of the _ff-ahnost equivariant quasi- 
isometry 7r: K 1 — > T taking each edge of if to a path contained in a single raft of 
T. 

For edges of K 1 , property (iii) above continues to hold with a larger value of C, using 
the fact that the iJ-quasi-action on X respects fat vertex spaces. For each edge e of K 1 
let X e denote the union of the edge spaces X e > over all e' C 7re, and with de — {u, v} 

we have (X u n X v ) = X e and we also have X e > = X e . 

An embedded loop in K 1 is minimal if any two points on the loop are connected 
by a segment of the loop which is geodesic in K 1 . To make K 1 simply connected we 
simply attach a 2-cell along every minimal loop. The resulting 2-complex is K. The 
minimal loops are ii-equivariant and so H acts on K. Since K 1 is quasi-isometric to 
T, there is an upper bound on the lengths of minimal loops. Also, the 2-cells do not 
change the quasi-isometry type, so the quasi-isometry 7r : K 1 —> T has an extension to 
an iJ-almost equivariant quasi-isometry K — > T, also denoted 7r. 
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The next lemma plays a key role in establishing the finiteness properties of K. 
Roughly speaking it says that the boundary of each 2-cell of a is mapped, via tt, into 
some raft of T. 

Lemma 5.10. There is an R > so that for every 2-cell a in Kq and any edges 
e\,C2 C da, we have X ei = X e . 2 . 

Proof. Since da has uniformly bounded length, to prove the lemma it suffices to find 

[T] 

T > so that if e\, e-i are adjacent edges in da then X ei = X e2 . Let v be the vertex of 
K at which ex, e.% meet. 

Notice that if e, e' are edges of K and if the paths ire, ire' contain a common edge 
e" of T then X e [ = X e „ [2 = X e , and so X e l = X e >. 

If the map tt folds da at the vertex v it follows that nei, irei contain a common edge 
of T, and so X ei '== X e2 . 

Suppose that the map tt does not fold da at the vertex v. Let w = ttv and let 
tt~ 1 (w) Hda — {v}UY. Since the map tt is a bijection from vertices of K to fat vertices 
of T, each y e Y is an interior point of some edge a y of da. Each of the paths ir(a y ) 
determines an edge in the link of w, each of the paths 7r(ei), 7r(e2) determines a vertex in 
the link of w, and the union of these vertices and edges is a connected subset of the link 
of w, since T is a tree. We can therefore find a sequence e\ = oq, ax, ■ . ■ , dM-i, &m = 
of edges in da such that for m = 1, ...,M the paths 7r(a m _x) and 7r(a m ) contain a 
common edge of T, implying that X am _ 1 l = ] X am . We therefore have X ei l4 = I] X e2 . 
Since M is bounded by the length of da we are done. ^> 

Now we can prove the remaining contentions needed to establish Lemma 15.51 

Lemma 5.11. The following properties hold: 

1. K/ H is finite. 

2. K is uniformly locally finite along edges, that is, there is a uniform upper bound 
on the number of 2- cells whose boundary contains any fixed edge e of K . 

3. There is a uniform upper bound on the number of edges of K whose image crosses 
any fixed edge of T . 

Proof. Finiteness of vertices, edges, and faces of K/H is an application of part (1) of 
the Coboundedness Principle 12.51 with appropriate patterns, as follows. In the case of 
vertices, we simply use the pattern of fat vertex spaces in X. For edges, each edge e 
of K has a corresponding edge space X e , this pattern is locally finite, and for h G H 
we clearly have h ■ X e = Xh. e for some uniform R. For 2-cells, Lemma \b . 1 01 shows that 
if we assign to each 2-cell a the pattern element X a — yj eCa X e , then this pattern is 
locally finite and for h e H we have h ■ X a = Xh- a for some uniform R. 

To prove that K is uniformly locally finite along an edge e, from Lemma 15 . 1 01 there 
is a constant R such that if the boundary a 2-cell a contains e then for any other edge 
e' C da we have X e i = X e . Since the pattern of edge spaces is locally finite, there is a 
uniformly finite number of such edges e'. Since da has uniformly bounded length and 
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cr is completely determined by its boundary, there is a uniformly finite number of such 
2-cells a. 

The proof of (3) is nearly identical to the proof of (2), using property (hi) for edges 
of K in place of Lemma f5 . 1 Ul 

This finishes the construction of K and the proof of its properties, thus finishing 
Lemma 15.51 

5.4.2 Proof of the Tracks Theorem 15771 

Stallings discovered the principle that analogies with 3-manifold techniques could be 
applied to solve problems about general finitely generated groups Sta68b . An example 
of this principle is Dunwoody's theory of tracks in 2-complexcs Dun85 , which are 
analogous to Hakcn's normal surfaces in a triangulated 3-manifolds |Hak61) — as it 
turns out, a normal surface intersects the 2-skeleton in a track, and the complexity of 
that track measures the complexity of the normal surface. Dunwoody Dun85 used 
tracks to prove accessibility of finitely presented groups, an analogy to Haken's theorem 
on boundedness of hierarchies of compact 3-manifolds. 

Meanwhile, a completely different approach to 3-manifold theory was developed by 
Meeks and Yau MY82 , using minimal surfaces with respect to a Riemannian metric 
on the manifold to solve problems about 3-manifolds. Minimal surfaces and normal 
surfaces were combined by Jaco and Rubinstein JR88| in their theory of PL minimal 
surfaces in 3-manifolds, resulting in a particularly elegant setting for 3-manifold theory. 
Casson's Beijing notes on 3-manifolds |Uas| gave further simplifications in PL minimal 
surface theory, by using hyperbolic ideal triangles to impose a "hyperbolic structure" 
on the 2-skeleton minus the 0-skclcton. 

The theme of our proof is that Casson's approach to PL minimal surfaces, combined 
with Dunwoody's tracks, can be used to solve problems about general groups acting on 
simply connected simplicial 2-complexes, even in contexts where the simplicial complex 
might not be locally finite. This theme was discovered independently by Niblo, who 
uses it to give a new proof of Stallings' ends theorem |Nib04| . 

Recall the setting of the Tracks Theorem: a simply connected, simplicial 2-complex 
L, a cocompact action of a group H on L, and a quasi-isometry tt: L — > T to a tree, 
so that L is uniformly finite along edge interiors, and so that the tracks 7r -1 (i), for t in 
the interior of an edge of T, are uniformly finite. 

In the course of the proof we will make use of the ends of T and of L. Ends 
cannot be defined in FrcudcnthaPs sense, using complementary components of compact 
sets, because T and L are not locally compact. Instead, we define ends in terms of 
complementary components of bounded subsets: the collection of bounded subsets forms 
a direct system under inclusion; the collection of unbounded complementary components 
of bounded subsets forms an inverse system under inclusion; and an end is defined to 
be an element of the inverse limit. This definition applies both in T and in L. 

Alternatively, the tree T with its simplicial metric is a Gromov hyperbolic space, the 
map 7r : L — > T is a quasi-isometry and so L is also Gromov hyperbolic, and 7r induces a 
bijection of Gromov boundaries. For a simplicial complex quasi-isometric to a tree there 
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is a bijection between the ends and the Gromov boundary. It follows that ir: L — > T 
induces a bijection of ends. 

Now we follow Casson by imposing a "hyperbolic structure" on L — LP as follows. 
For each edge e put a metric on e — (de) making it isometric to R. Choose a midpoint 
mid(e) £ e. For each 2-simplex a extend the metrics on the components of (da) — er° to 
a metric on a — a which is isometric to a hyperbolic ideal triangle, so that for each edge 
e of a the point mid(e) matches the base of the perpendicular from the opposite ideal 
vertex. This matching condition guarantees that L — LP is a complete metric space. It 
also guarantees that any simplicial isomorphism of L restricts to an isometry of L — L°. 

For each track t in L, define the weight to be w(t) = |t n L 1 , and define the length 
£(t) to be the sum of the hyperbolic lengths of the components of t intersected with each 
2-simplex. Define the PL-length of r to be the ordered pair (w(t),£(t)) £ Z + x (0, oo). 
We compare PL-lengths using the dictionary ordering on Z + x (0, oo). 

Consider an essential track r in L. We say that r is weight minimal (called simply 
"minimal" in [Dun85| ) if w(t) is minimal among all essential tracks. We say that r is 
PL-minimal if (w(t), £(t)) is minimal among all essential tracks in L. We will need the 
fact that a weight minimal track intersects any 2-simplex in at most one arc ([Dun85 , 
Proposition 3.1 and following comments). 

Given a real number e £ (0, 1), for any vertex v there is a closed regular neighborhood 
N e (v) whose boundary link Lk € (v) consists of a union of horocyclic segments of length 
e in each 2-simplex incident to v; this follows from the matching condition. Moreover 
N e (v) n N e (w) — for v ^ w; this follows because in an ideal hyperbolic triangle, the 
three horocyclic segments of length e about the three vertices are disjoint. A component 
of Lk e (v) is called an e-horocyclic track near v; we take the liberty of failing to mention 
either the e or the v. Note that an e-horocyclic track is isotopic in L — L Q to an 
e'-horocyclic track for any e' < e. 

Lemma 5.12. Suppose also that L has an essential track. Then there exists an essential 
track t C L which is either PL-minimal or horocyclic. 

Proof. Let u> m i n be the minimum of the positive integer w(t). Let Tj be a sequence 
with w(ji) = w m - ul and with £(tj) approaching the infimum. Since H acts cocompactly 
on L and isometrically onl-L , after pulling back by appropriate elements of H and 
passing to a finite subsequence we may assume that each n intersects a certain edge e. 
There are only finitely many isotopy classes of tracks with weight ui m i n that intersect e, 
and so passing to a further subsequence we may assume that the isotopy class of Tj is 
constant. 

If any l(ri) = then we are done, for in that case w(n) — u> m in = 1 and Tj is a point 
on an edge e which does not bound any 2-simplex. So, we may assume that £(rj) =/= 0. 

Suppose there exists a vertex v which is an accumulation point in L of the sequence 
of tracks Tj . Passing to a subsequence we may assume that v — lim Xj for some Xi € Tj. 
Since v is infinitely far away from any point in L — L° with respect to the hyperbolic 
structure, and since £(Tj) is bounded, it follows that there is an e > such that Tj C 
N e (v) for sufficiently large i. But now it is clear that Tj is isotopic to a horocyclic track 
near v. 

Now suppose that no vertex is an accumulation point of the tracks Tj. Since the 
isotopy class of Tj in L — L° is fixed it follows that Tj is contained in a bounded subset of 
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L — L°, and so by the Ascoli-Arzela theorem t% converges to a track r with (w(t), £{t)) 
minimized. <C> 



Lemma 5.13. There exists e > depending only on L with the following property. 
Suppose that t%, T2 are two essential tracks in L, each of which is either PL-minimal or 
e-horocyclic. Then either t\ = T2 or t\ D T2 = 0. 

Proof. If no PL- minimal tracks exist then the lemma is obvious, with any e (E (0, 1). 

Suppose that PL-minimal tracks exist, and let (w, £) be the least PL-length. If £ = 
then the lemma is again obvious, so we assume I > 0. 

Here's how to choose e. First pick an arbitrary number e' € (0,1). Now choose 
e 6 (0, e') so that the distance from Lk e (i;) to Lk e (v) is at least £ for any vertex v; 
e = e'e~ e will do nicely. 

Given a vertex v, clearly there are no PL-minimal tracks entirely contained in N e (v), 
for any track in N e (v) may be shortened by isotoping towards v. It follows that every 
PL- minimal track is disjoint from A^ £ (v). The lemma then follows as long as one or 
both of T\ , T2 are e-horocyclic. 

For the rest of the proof we may therefore assume that both t\ , T2 are PL-minimal. A 
simple variation argument (see |Cas| ) shows that a PL-minimal track r has the following 
"minimal surface" properties: 

• Each segment of intersection of r with a 2-simplex is geodesic. 

• For oriented edge e of L, each point x € t D e, and each 2-simplex a of L, letting 
9(t, a, x) be the angle between r n a and e at the point x, we have 

C(t, x) = Y^ cos(0(t, cr, x)) = 

The fact that C(r, x) = can be seen by noting that C(r, x) is the infinitesmal rate of 
change of £{r) with respect to the position of x on e. 

Suppose now that t\ n t 2 7^ 0. We argue by contradiction, first in a special case and 
then in general. 

Special Case: t\ and T2 are in general position: t\ n T2 consists of transverse 
intersection points in the interiors of 2-simplices. Following Dunwoody, let J = L 1 n 
(ti U T2), and noting that | J l~l 9cr| is even for each 2-simplex cr, we obtain a finite track 
pattern Tj, well-defined up to isotopy, satisfying Tj n L 1 = J. 

Applying Proposition 3.2 of Dun85 , Tj is a union of two essential, weight-minimal 
tracks, Tj = t[ U r^, and so iu(t/) = io(rj) = w, for i = 1,2. 

Remark. In Dun85 , a track was defined to be essential if each of its two comple- 
mentary components has infinitely many vertices. In our present context, it is more 
appropriate to require the complementary components to be unbounded, and the proof 
of Dunwoody's Proposition 3.2 is easily checked with that change. 
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Figure 2: If n,T2 are PL- minimal then they each intersect a 2-simplex a in at most one 
arc. If t\,T2 are in general position then these arcs intersect in at most one point x. 
Letting J = L 1 n (n U T2), the track Tj can be obtained from ri, T2 by cut-and-paste. 
There two possibilities for the cut-and-paste at x, but the choice is determined by the 
arcs in a. After cutting-and-pasting, PL length can be reduced. 

Note that Tj can be constructed in its isotopy class by doing a certain cut-and-paste 
on n U T2: for each 2-simplcx er, and each x £ a (~l n n T2, there are two choices for the 
cut-and-paste, but the choice is determined by the overall structure of a (1 T\ and a n T2 
(see Figure 0). We thus have Tj = r[ U where 

^1) + i{r' 2 ) = £(n) + ifo) = 21 

and so there exists i = 1, 2 such that £(r') < £. 

However, because of the assumption that ti (~l t 2 is nonempty, say x £ a D T\ n r 2 
for some 2-simplex cr, it follows that the cut-and-paste operation produces a corner of 

at x with nonzero exterior angle. The length £(t-) can therefore be shortened below 
the minimum length t, a contradiction which shows that t± , T2 cannot have a nonempty 
intersection in general position. 

General Case: t\ and T2 are not in general position. In particular, there is a 
point xo £ L 1 n T\ l~l T2 such that ri,T2 do not coincide in a neighborhood of x. Since 
C(ti, xq) — C(t2, xq) — 0, it follows that there is a 2-simplex a incident to £0 such that 
6(n,a,x ) # 9(t2,o-,x ). Let O = \0(n,a,x ) - 6(T 2 ,a,x )\, so ^ > 0. 

Now we borrow Casson's version of the "Meeks-Yau trick" : perturb T\ and t 2 , raising 
their lengths by an arbitrarily tiny amount and making their cosine sums differ from 
zero by an arbitrarily tiny amount, to put t\ and t 2 in general position. Do this in such 
a way as to make them intersect at a point a: in cr near xo at an angle cf> arbitrarily close 
to (fro; the tinier the perturbation, the closer c6 will be to <^>o- 

Now use the argument from the special case above, to produce two essential, weight 
minimal tracks t{ , t' 2 . The tracks r{ , t 2 have corners at x each with exterior angle 
<f>, which is arbitrarily close to (f>o, and their cosine sums where they intersect L 1 arc 
arbitrarily small. It follows that there is a S > 0, depending only on (f> , so that by 
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straightening t[,T2 near x the values of £(t[), lir 1 ^) can each be reduced by at least 6. 
However, the perturbation can be chosen so tiny that 

£{t[) + 1(t' 2 ) < t(n) + £(t 2 ) + 5 = 21 + 5 

and therefore one of 1{t[), £{t£) can be reduced below t, a contradiction. () 

Now we put the pieces together to prove the following: 

Lemma 5.14 (Tracks exist). Under the hypotheses of the Tracks Theorem, if L is 
unbounded then there exists an H-equivariant, essential, nonempty track pattern P C L. 

Proof. Since L is unbounded and L,T are quasi-isometric, T is also unbounded. 

We use the coboundedness of the action of H on L to show that L and T have at 
least two ends. For a tree with a cococompact group action even more is true: the 
tree is either bounded, quasi-isometric to a line, or "bushy" meaning that the tree is 
quasi-isometric to a tree of constant valence > 3. This was proved in MSW03 for 
trees of uniformly bounded valence with the additional condition that the bushy tree of 
the conclusion has constant finite valence; but if one drops the hypothesis of uniformly 
bounded valence one need only weaken the conclusion to allow a bushy tree whose 
valence is a constant of unrestricted cardinality. The same proof works for a tree with 
a cobounded quasi-action, and we can apply that to our present situation since the 
cobounded action of H on L can be quasi-conjugated to give a cobounded quasi-action 
on T. 

For convenience here is a detailed proof, using the coboundedness of the action of 
H on L, that if L is unbounded and quasi-isometric to a tree T then L has at least two 
ends. 

A subset of a metric space if r-deep if that subset contains an ambient metric ball of 
radius r. Since the tree T is unbounded, there is an infinite ray leaving every compact 
set, and so for each r > there exists an edge e such that T — e has at least two r- 
deep components. Since L and T are quasi-isometric, it follows that there is a constant 
k > such that for each s > there exists a point x such that L — B(x, k) has at 
least two s-deep components. Since H acts coboundedly on L, there exists d > such 
that for all p,x € L there exists h G H such that dz,(p, h ■ x) < d. This implies that, 
letting I = k + d, for any s > and any point p £ L the set L — B(p, I) has at least 
two s-deep components. Fix a point po = qo, fix s > I, and let Cq,Dq be two s-deep 
components of L — B(po, I) = L — B(qo, I). We show that Co, Do are both unbounded. 
For i > 1, inductively pick pi so that B(pi, I) C B(pi, s) C Cj_i. There are at least two 
s-deep components of L — B(j>i, I), only one of which can contain B{pi-\, I), so pick d 
to be a different one. Similarly, pick qi so that B{qi,l) C B(qi,s) C -Di-i, and pick 
an s-deep component Di of L — B(qi,l) which does not contain B(qi_i,l). It follows 
that pi,p2,P3, ■ ■ ■ is a sequence of points in Co which gets arbitrarily far from po, and 
<7i) ?2j 5f3» • • • is a sequence in Dq which gets arbitrarily far from qg = pq. This shows 
that L has at least two ends. The tree T, being quasi-isometric to L, also has at least 
two ends. 

Since T has at least two ends, there is a point t in the interior of some edge such 
that T — t has two unbounded components, and it follows that the finite track pattern 
7r _1 (t) has an essential component. This shows that L has a finite, essential track. 
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Applying Lemmas 15.121 and 15.131 it follows that L has an essential track r which is 
either PL-minimal or e-horocyclic, where e is chosen as in Lemma |5.13l Since H acts 
on L isometrically, it follows that h(r) is PL-minimal or e-horocyclic for each h G H . 
Therefore, for any h,h' € H we apply Lemma l5.13l and conclude that either h(r) — h'(r) 
or h(r) fl h'(r) = 0. Thus, P = H ■ r is an if-equivariant track pattern. <D 

Relative tracks. We shall need a relative version of Lemma 15.141 A subcomplex 
F C L 1 is called peripheral if each component is compact and there is an open collar 
neighborhood Np equipped with a homeomorphism (Np, F) « (F X [0, 1), F x 0). 

Lemma 5.15 (Relative tracks exist). Under the hypotheses of the Tracks Theorem, 
if L is unbounded, and if F is an H-equivariant peripheral subcomplex of L, then there 
exists an H-equivariant, essential, nonempty track pattern P C L such that P n F = 0. 

Proof. Given a track t C L, we alter the definition of the weight w(t) by assigning 
infinite weight to any point of r n F, and so a track has finite weight if and only if it 
is disjoint from F. Assuming that an essential track of finite weight exists, the proof 
of Lemma 15 . 141 goes through to show that there is a nonempty, H-equi variant, essential 
track pattern P whose components each have finite weight. 

It remains to show that there exists an essential track in L disjoint from F. 

We generalize the concept of a track pattern as follows: a pseudopattern is a 1-complex 
P embedded in L such that for each 2-simplex a of L, each component of a n P is either 
a circle in the interior of a or a properly embedded arc with endpoints disjoint from 
the vertices of c; any such arc with endpoints on the same edge of a is called a bight 
of P. A pseudotrack is connected pseudopattern. The concept of essentiality is defined 
for a pseudotrack exactly as for a track. An essential pseudotrack is not a circle in the 
interior of any 2-simplex. 

First we show that L contains an essential pseudotrack disjoint from F. By applying 
Lemma |5 . 1 41 we obtain an essential track t in L, but L may intersect F. Consider an 
essential decomposition L — t = U U V. Let F T be the union of the components of F 
that intersect r, so F T is a finite 1-complex. Let P' be the pseudopattern obtained by 
using product structure on the collar neighborhood Nf = Fx [0,1) to push r U (F T n U) 
into L — F. To be precise, we assume that r n Np has the form A x [0, 1) for some finite 
subset A C F T , and we take 

P' = (t — (Ax [0, 1/2))) U ((17 n F T ) x 1/2) 

There is an essential decomposition L — P' = U' U V', where V is the closure in L — P' 
of V U ((U n F T ) x [0, 1/2)), and where U' = (L - P') - V . It follows, by the same 
argument for ordinary track patterns, that P' contains an essential pseudotrack t' . By 
construction, r' is disjoint from F. 

To go from an essential pseudotrack r' disjoint from F to an essential track disjoint 
from F, we inductively remove the bights, using a surgery procedure illustrated in 
Figurc|21 To describe this procedure, consider an essential pseudotrack r' with essential 
decomposition L — r' = U' U V . Let b C a be a bight of r', with endpoints xq,x\ on 
an edge e of L. We may choose b to be innermost in a, so the segment [xo, %i] C e has 
interior disjoint from r'; choose the notation so that the interior of [a;o,Xi] is contained 
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bight surgery 



Figure 3: Eliminating a bight by surgery 



in V . Let a = cro, 01, . . . , <Jn be the 2-simplices incident to e. Let Si be a regular 
neighborhood of Xi in t', consisting of N + 1 arcs sharing the common endpoint Xi, with 
opposite endpoint in a n . For n = 1 , . . . , N let a n be an arc in the interior of a n 
with a„ fl t' = (9a„ = {yon, 2/in}- The pseudopattern 



P 



(r - (6 U s U si)) UaiU-'-Uajv 



has strictly smaller weight than r', and moreover P" fli 1 C r'fli 1 implying that 
P" n F = 0. There is an essential decomposition L — P" = U" U V" described as 
follows: the connected pseudopattern b U sq U s± U a\ U • • • U ajv is inessential, with a 
bounded complementary component W; let U" be the closure in L — t" of U' U W, and 
let V" = (L — t") — U" . It follows that P" has a component r" which is an essential 
pseudopattern disjoint from F of smaller weight than r', completing the induction. <^> 



The Haken finiteness argument. Consider a properly nesting sequence Pi C • ■ • C 
Pk of -ff-equivariant, essential track patterns, such that no distinct components of Pr- 
are isotopic. We claim that there is a bound K < K$ depending only on L and H. To 
see why, the quotient complex L/H is finite, and so as noted in |Dun85j there exists 
Kq such that any set of pairwise disjoint tracks in L/H of cardinality > Kq contains 
two tracks which are isotopic in L/H. But if Pk/H has a pair of isotopic components 
then Pk has a pair of isotopic components. This shows that K < Kq. It follows that 
there exists a sequence Pi C • • • C Pk as above which is maximal in the sense that it 
cannot be extended. Assuming maximality, to finish the Tracks Theorem we need to 
prove that the closure of every component of L — Pk is a bounded 2-complex. 



Boundedness. Consider then a sequence Pi C • ■ ■ C Pk as above, and let C be the 
closure of a component of L — Pk- Assuming maximality of the sequence, we must show 
that C is bounded. 

Let Stab(C) denote the group of simplicial automorphisms of L that stabilize C. 
Noting that the quotient C / Stab(C) is the closure of a component of L/H — Pk/H, it 
follows that Stab(C) acts cocompactly on C. 
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Note that each component of the frontier Fr(C) of C in L is a component of Pk ', we 
call these the frontier tracks of C. The action of Stab(C) restricts to an action on the 
union of the frontier tracks of C. 

The cell structure on C is described as follows. The 0-skeleton is C n (L° U P%)- 
The 1-skeleton is C D (L 1 U <~)Pk)- Each 2-cell c of C is contained in a 2-simplex a of 
L, c is the closure of a component of u — P/f, and so c is one of the following: c = a; 
or c is a quadrilateral with three sides in da and one side in Fr(C); or c is a pentagon 
with three sides in da and two sides in Fr(C); or c is a hexagon with three sides in da 
and three sides in Fr(C); or c is a quadrilateral with two sides in da and two sides in 
Fr(C); or c is a triangle with two sides in da and one side in Fr(C). 

Next we prove that the inclusion C L, which is clearly coarse Lipschitz, is actually 
a quasi-isometric embedding. Consider two vertices x,y of C connected by a geodesic 
path 7 in L 1 consisting of at most m edges or half-edges of L. Note that there are at 
most m frontier tracks r of C such that 70 A T ^ 0, because A T must contain a vertex of 
7. For each such r, let 7 r be the maximal subsegment of 7 such that d^ T G A T . Since the 
diameter of r is uniformly bounded in L, the segment "f T has uniformly bounded length. 
Choosing some order on the set of r, inductively replace each 7 r by an edge path in r of 
uniformly bounded length. As each 7 T is replaced, the identity of each subsequent 7 r < 
may change as one or both of its endpoints are eliminated by the previous replacement, 
but this change at worst decreases the length of 7 r '. It follows that x,y are connected 
by a path in C whose length is bounded by an afhne function of the length of 7, showing 
that C L is a quasi-isometric embedding. 

We may draw several conclusions from the fact that C e — ► L is a quasi-isometric 
embedding. First, "boundedness" of C is unambiguously defined: C is a bounded 
2-complex if and only if C is a bounded subset of L. Second, the map 7r: C — » T 
induces an injection of ends, and so by restricting the range the map 7r: C — » Tc 
induces a bijection of ends. Third, if r is a track in L which is contained in C, is 
disjoint from Fr(C), and is essential in C, then r is essential in T and r is not isotopic 
to any component of Pr. 

Assuming now that C is not bounded, we prove that P\ C • • • C Pk is not max- 
imal. The frontier Fr(C) is a Stab(C)-equivariant, peripheral subcomplex. Applying 
Lemma 15.151 C has a Stab(C)-equivariant, essential track pattern Pq disjoint from 
Fr(C), and so disjoint from Pk- Since the inclusion C > L is a quasi-isometry, each 
component of Pq is essential in L, and no component is isotopic to a comoncnt of Pk- 
Acting on Pc by the entire group H, we obtain an f/-equi variant, essential track pat- 
tern H ■ Pc disjoint from Pk and with no component isotopic to a component of Pk- 
Letting Pk+i = Pk U H ■ Pc, it follows that P\ C • C Pk is not maximal. 

There is a slight flaw in the above argument, because C is not necessarily a simplicial 
complex. We can triangulate C in a Stab(C) equivariant manner by putting a new 
vertex in the interior of any 2-cell c that is not already a triangle, and coning off the 
boundary of c. But now the problem is that Pc, which is a track pattern with respect 
to the triangulation of C, may only be a pseudopattern with respect to the original 
triangulation of L. In the proof of Lemma 15.151 the key step is the production of 
an essential track r in C disjoint from Fr(C), but r may only be a pseudotrack with 
respect to the triangulation of L: however, any bights can be removed from r by the 
same inductive process described in the proof of Lemma 15.151 and so we may indeed 
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assume that r and Pc are true track patterns in L. 
This completes the proof of the Tracks Theorem. 

5.5 Proof of the Tree Rigidity Theorem 

Recall the setup of the theorem. Q is a finite type, finite depth, irreducible graph of 
groups with Bass-Serre tree of spaces X — > T. The finitely generated group H quasi-acts 
properly and coboundedly on X, and this quasi-action coarsely respects vertex and edge 
spaces, meaning that there is a quasi-action of H on V£(T) and a constant r > such 
that for each h € H and a 6 V£ (T) we have h ■ X a = Xh- a , and for each a' S V£(T) 
there exists a G V£(T) such that Xh- a = X a < . 

The depth of a vertex or edge space X a is determined by the position of X a in the 
coarse inclusion lattice of vertex or edge spaces: X a has depth zero if and only if X a 
is maximal in the coarse inclusion lattice; by induction, X a has depth n if and only if 
X a does not have depth < n and X a is maximal in the coarse inclusion lattice among 
vertex and edge spaces that do not have depth < n. Since a quasi-isometry preserves 
coarse inclusions, it follows that H preserves depth. 

We must prove that there is a finite type, finite depth, irreducible graph of groups 
Q' with Bass-Serre tree of spaces X' — > T', and with fundamental group ix\Q' « H, so 
that the induced ii-almost equivariant quasi-isometry X — > X' coarsely respects vertex 
and edge spaces. 

Two special cases have been proved: Proposition l5.3l handles the case where the edge 
spaces of X are isolated, meaning that no two distinct edge spaces of X are coarsely 
equivalent; and Proposition 15 . 41 handles the case when every edge space has depth one. 

The induction argument for the general case is, in outline and in many details, the 
same as in Proposition EH But the basis step in the general case will need the analysis 
of the homogeneous case carried out in jMSWOS] (see Theorem 15. 2|) . and the induction 
step will require Proposition 15 . 41 

Recall some notation and terminology. The tree T is filtered by the subforests 
Fq C Fi C • • ■ C Fn — T, where F n consists of all vertices and edges of depth < n. 
The components of F n are called the depth n flotillas. For each subset A C V£(T) we 
denote Xa = U a eAX a - 

For each n — 0, . . . , N consider the pattern in X defined by 

V n = {Xa I -4 is a depth n flotilla.} 

We wish to apply the Coboundedness Principle 12.51 to V n , and so we must check the 
sufficient conditions (a-d) given in Section |2~51 Any bounded subset B of X intersects 
only finitely many edge or vertex spaces of X , and since the depth n flotillas are pairwisc 
disjoint unions of vertex and edge spaces, it follows that B intersects only finitely many 
of the elements of "P„; in other words, V n satisfies the Local Finiteness Condition (a) 
of Section VT3\ If A ^ A' are distinct depth n flotillas then, as shown in the proof of 
the Vertex-Edge Rigidity Theorem 12. Ill the coarse intersection Xa H Xa 1 is coarsely 
contained in some edge space of depth > n + 1, and so Xa ^ Xa> in X; this shows 
that V n satisfies the Coarse Discreteness Condition (b). The proof of the Vertex-Edge 
Rigidity Theorem 12.111 also shows that a quasi-isometry that coarsely respects depth 
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zero vertex and edge spaces will also coarsely respect flotillas of depth n, and so the 
quasi-action of H coarsely respects V n , which is the Coarse Action Condition (c). It 
follows that there is an action of H on the set of depth n flotillas so that for each h G H 
and each depth n flotilla A we have h ■ Xa = X^-At where r > is independent of h and 
A; this is the Action Condition (d). The Coboundcdness Principle 12 . 51 therefore applies, 
and so there are only finitely many 77-orbits of depth n flotillas A, and the subgroup 
Stab(_4) = Stab(A_4) quasi-acts properly and coboundedly on Xa- This quasi-action 
coarsely respects the vertex and edge spaces in Xa, because it is the restriction of the 
quasi-action of H on X — that is, there is an induced cobounded quasi-action of Stab (.4) 
on the tree A. 

We now prove Tree Rigidity by induction. In the basis step, we replace -Fo by a 
forest -Fq on which H acts. In the induction step, assuming we have replaced F n by a 
forest on which H acts, we then replace F n+ i by a forest F^ +1 on which H acts. 
The replacements must always be realized by H -almost equivariant quasi-isometries. 

Consider a depth zero flotilla A of T. By Proposition ^. 61 A is either a point, a line, 
or a bushy tree with a Cantor set of ends. By the hypotheses of Tree Rigidity, A is not 
a line. When A is a point then we trivially have an action of Stab(.4). Consider now 
the case where A is bushy, to which the results of |MSW03| apply. From Theorem 15.21 
we may conclude that there is an action of Stab(.4) on a tree A', and a Stab(^4)-almost 
equivariant quasi- isometry A — > A'. But we need a little more: from Proposition 16 
of |MSW03| the group Stab(„4) acts properly discontinuously and cocompactly on a 
Bass-Serre tree of spaces Xa 1 — » A' with quotient graph of groups Ga' , and so we get 
an identification Stab(,4) ~ t^iGa'', moreover, the induced Stab(.4)-almost equivariant 
quasi-isometry Xa — > Xa' coarsely respects vertex and edge spaces, inducing a Stab(„4)- 
almost equivariant quasi-isometry A — > A'. 

In each -ff-orbit of depth zero flotillas, pick a representative Aq, and apply the above 
argument to get a graph of groups Ga' with Bass-Serre tree of spaces Xa' — > and 
an identification Stab(y^o) ~ ^\Ga' q as above. We can now propogate the construction 
around by the action of H, as follows. For each representative depth zero flotilla Aq 
and any flotilla A ^ Aq in the orbit of Ao , choose h G H so that h ■ Aq = A, and define 
Xa' — » A' to be a disjoint copy of X^> — * A' with Stab(^4) = h ■ Stab(y^o) ■ h^ 1 acting 
properly discontinuously and cocompactly. The union of the trees A' , over each depth 
zero flotilla A of X, defines the forest Fq. The union of the trees of spaces Xa> defines 
the "forest of spaces" X F ^. The action of each group Stab(yl), together with the maps 
h: Stab(^4o) — * Stab(^l) where h ■ Aq = A, combine to give a well-defined action of H 
on the forest of spaces Xpi —> Fq. For the moment we will not extend the metrics on 
the individual trees of spaces Xa> to a metric on the forest of spaces Xp^ , preferring 
instead to wait until the entire tree of spaces Xt> — > T 1 has been constructed. This 
completes the basis step. 

For the induction step, we assume that the forest of spaces Xp n _ 1 — » F n -\, on which 
H quasiacts properly and coboundedly, coarsely respecting vertex and edge spaces, has 
been replaced by a forest of spaces Xp^_ — > F' l _ 1 on which H acts properly discontin- 
uously and cocompactly, and there is an ii-almost equivariant map /: Xp n l — ► Xp^_ i 
which preserves the decomposition into trees of spaces, restricting to a quasi-isometry 
between corresponding trees of spaces that coarsely respects vertex and edge spaces 
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within each tree of spaces; it follows that there is an induced ff-almost equivariant map 
/#: F n -\ — > -F^_i which coarsely respects the decomposition into trees, restricting to 
a quasi-isometry between corresponding trees. 

Consider a depth n flotilla A, a component of F n , The group Stab(„4) quasi-acts 
properly and coboundedly on Xa, coarsely respecting the vertex and edge spaces in 
Xa- Let T — F n -\ (~i A, the union of depth n — 1 flotillas contained in A. We obtain 
a forest of spaces Xjr — > JF. From the induction hypothesis, by restricting to „4 we 
obtain a forest of spaces Xjr, — > JF' on which Stab(.A) acts properly discontinuously 
and cocompactly, and a Stab(.A)-almost equivariant map /: X? — » Xj:>, that respects 
the decomposition into trees of spaces, is a quasi-isometry on each tree of spaces, and 
that respects the vertex and edge spaces within each tree of spaces. There is an induced 
Stab(.4)-almost equivariant map f^:J 7 ^J- / that respects the decomposition into trees 
and is a quasi-isometry on each tree. 

Our remaining goal is to construct a tree of spaces Xa' A' on which Stab(j4) acts 
properly discontinuously and cocompactly, and a Stab(A) almost equivariant quasi- 
isometry Xa — > Xa< that coarsely respects vertex and edge spaces, descending to a 
Stab(^4) almost equivariant quasi-isometry A — > A'. Our construction will have the 
property that the depth n — 1 subforest of A' is Stab (A) equivariantly identified with 
J 7 ', and that the restriction of X^j to J-' is equivariantly identified with Xjr,. This 
will complete the induction step, because we can carry this construction out for a 
representative of each orbit of the action of H on the collection of deptn n flotillas, and 
then propogate the construction around by ii-equivariancc. 

Consider the tree AjT obtained by collapsing each component F of T to a point 
that we shall denote Vf- The composition Xa/f — Xa — » A — » AjT defines a tree 
of spaces X^/r ~ * A/ J- with the property that every edge has depth one. Since the 
quasi-action of Stab(A) on Xa coarsely respects the spaces Xf for each depth n — 1 
flotilla F C A, as well as the depth n vertex and edge spaces in Xa, it follows that 
Stab(.A) coarsely respects the depth zero vertex spaces X VF of Xa/t, as we U as the 
depth one vertex and edge spaces of Xa/f- We have now verified the hypotheses of 
Proposition l5.4l which is the special case of Tree Rigidity in which all edges have depth 
one. Applying that proposition, we obtain a tree of spaces that we shall denote Y — ► U, 
on which Stab (A) acts properly discontinuously and cocompactly, whose quotient graph 
of groups is finite type, of depth one, and irreducible, and we obtain a Stab(A)-almost 
equivariant quasi-isometry / : Xa/t — > Y that coarsely respects vertex and edge spaces, 

descending to a quasi-isometry /# : AjT — > U, so that f(X a ) = l/ # ( ) f° r ea,ch edge or 
vertex a of Xa/f, where C is a constant independent of a; we may also choose coarse 
inverses f:Y—> Xa/t and /# : U — > A/ T with similar properties. Since the depth 
zero vertex spaces of Xa/f are pairwise coarsely inequivalent, the same is true in Y, 
and so restricts to a bijection of depth zero vertices whose inverse is the restriction 
of/#- 

Now we apply the techniques of Proposition 15.31 which is the special case of Tree 
Rigidity in which the edge spaces are isolated. Of course, in the present setting we do not 
have the isolation property for edge spaces of the tree of spaces Y — * U. However, the 
isolation property for edge spaces was designed, somewhat artificially, for a particular 
purpose: so that the quasi-action strictly respects edge spaces, and hence descends to 
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a true action on the Bass-Serre tree. In the present context, the action of the group 
Stab(A) on Y does indeed strictly respect vertex and edge spaces, thereby descending 
to an action on the quotient tree U. 

Our goal now is the pretty much the same as in Proposition l5.3l and can be expressed 
in the present context as follows. Consider a depth zero vertex Vf of AjT corresponding 
to a component F of J 7 , let v' be the corresponding vertex of U, and let F' be the 
corresponding component of T' . We blow up the vertex v', replacing it by the tree 
F', and for each edge e' of U incident to v' we must assign a vertex of F 1 to which 
e' should be attached. Let Stab*(e') be the subgroup of Stab(A) which fixes e' and 
preserves orientation on e'. Let e = /#(e'), an edge of AjT, and so we may also 
regard e as an edge of A. Although we do not know whether e has an endpoint in the 
tree F, we do know that there is a vertex w € F which is uniformly close to e in the 
tree F, independent of the choice of vf and of e'. Since Stab*(e') fixes e, it follows 
that, under the quasi-action of Stab(A) on A, the Stab*(e') orbit of e is uniformly 
bounded, independent of vf and of e'. This implies in turn that, under the quasi-action 
of Stab*(e') on F, the orbit of w is uniformly bounded, which implies further that, 
under the action of Stab*(e') on F' , the orbit of f#(w) is uniformly bounded. Within 
the convex hull of this orbit there exists a point w' of F' that is fixed by the action of 
Stab*(e'). Subdividing F' at w' if necessary, we can attach e' to w' . 

These attachments must be made in a Stab (^-equivariant manner, and we do this 
by choosing a representative pair (v' , e') among the Stab(A)-orbits of adjacent pairs of 
vertices and edges of U, assigning the attaching point for e' in F', and then propogating 
this assignment around by the action of Stab (A). This produces the desired tree A'. 
The tree of spaces Xa> has vertex and edge spaces of depth < n — 1 taken from the 
vertex and edge spaces of Xf>, and Xa 1 has vertex and edge spaces of depth n taken 
from the depth one vertex and edge spaces of Y. The attachments of edge spaces to 
vertex spaces may clearly be made in a Stab(^4) equivariant manner. Since Stab(^l) 
quasi-acts properly and coboundedly on Xa, and since it acts properly and coboundedly 
on Xa 1 , we obtain a Stab(„4) almost equivariant quasi-isometry Xa — * Xa 1 which, by 
construction, coarsely respects vertex and edge spaces. 

This completes the proof of the Tree Rigidity Theorem 12. 121 
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6 Main Theorems 



With the machinery developed in the previous sections, we can now prove our main 
theorems. 

Quasi-isometric rigidity. Given a graph of groups Q with Bass-Serre tree of spaces 
X — ► T, recall the main hypotheses: 

(1) Q is finite type, irreducible, and finite depth. 

(2) No depth zero raft of the Bass-Serre tree T is a line. 

(3) Each depth zero vertex group is coarse PD. 

(4) The crossing graph condition holds for each depth zero vertex of T which is a raft. 

(5) Each vertex and edge group of Q is coarse finite type. 

Theorem (11.51 Quasi-isometric rigidity theorem). Let Q be. a graph of groups 
satisfying (l)-(5) above. If H is a finitely generated group quasi- isometric to ~K\Q then 
H is the fundamental group of a graph of groups satisfying (l)-(5). 

Proof. Since H is quasi-isometric to nx(Q), it follows that H quasi-acts properly and 
coboundedly on X. By Theorems 12 . 101 and 12.111 this H quasi-action coarsely respects 
the vertex and edge spaces. Thus we can apply Theorem 12 . 1 21 to get a graph of groups 
decomposition of H with the desired properties. 

Quasi-isometric classification. Given a group G as above, Theorem ll.5l reduces the 

study of the quasi-isometry class of G to studying groups which have splittings similar 
to that of G. The content of Theorem 11.61 is that all such splittings of H look coarsely 
the same as the splitting of G: 

Theorem (|1.6I Quasi-isometric classification theorem). Let G,G' be graphs of 
groups satisfying (l)-(5) above. Let X — » T, X' — > T' be Bass-Serre trees of spaces 
forQ,Q', respectively. If f : X —> X' is a quasi-isometry then f coarsely respects vertex 
and edge spaces. To be precise, for any K > 1, C > there exists K 1 > 1, C' > such 
that if f : X — > X' is a K,C quasi-isometry then there exists a K',C' quasi-isometry 
/# : V£(T) — » V£(T') such that the following hold: 

. Ifae V£(T) then d n (f(X a ),X' Ma) ) < C' . 

• If a' S V£(T') then there exists a g V£{T) such that d n (f(X a ), X' a ,) < C' . 

Proof. This is an immediate consequence of the Depth Zero Vertex Rigidity Theo- 
rem 12.101 and the Vertex-Edge Rigidity Theorem 12. Ill the hypotheses of Theorem 12. 1UI 
hold, and so we conclude that / coarsely respects depth zero vertex spaces; theorem |2.11l 
then applies to show that / respects vertex and edge spaces of all depths as claimed. () 
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Graphs of coarse PD groups. In many applications, Theorems 11.61 and 11.51 are 

combined: any group H quasi- isometric to ttiQ has a graph of groups decomposition Q' 
with properties similar to Q\ and for any graph of groups decomposition Q' of H with 
properties similar to G, any quasi- isometry -K\Q « ix\Q' ss H coarsely respects vertex 
and edge spaces. 

In most of our applications, the vertex and edge spaces are coarse PD spaces. Such 
graphs of groups are automatically finite depth, because an infinite index subgroup of 
a PD(n) groups has coarse dimension at most n — 1; see Lemma \'S. 121 

Theorem p. 71 QI rigidity and classification for graphs of coarse PD groups). 

Let Q be a finite, irreducible graph of groups. Suppose that all vertex and edges groups 
of G are coarse Poincare duality, no depth zero raft of the Bass-Serre tree T is a line, 
and that the crossing graph of any one vertex depth zero raft of T is either connected 
or empty. If H is any finitely generated group quasi-isometric to ~k\Q then H is the 
fundamental group of a finite type, irreducible graph of groups Q' , each of whose vertex 
groups and edge groups is coarse Poincare duality, no depth zero raft of the Bass-Serre 
tree T' is a line, and the crossing graph of any one vertex depth zero raft is either 
connected or empty. Furthermore, any quasi-isometry ~K\Q ~ > ~K\Q' coarsely respects 
vertex and edge spaces. 

Proof. This follows immediately from Theorems II .61 and II .51 and the observation above 
that a graph of coarse PD groups is finite depth. ^> 

It is also worth noting that for a graph of PD groups, the assumption that no depth 
zero raft is a line is essentially just a normalization condition for the splitting: any such 
raft can be "rolled-up" to a single vertex space to give a different splitting, and the new 
vertex group created in this way is a coarse PD group of one dimension higher. Since 
the edges incident to this new vertex are the edges incident to the line raft in the old 
graph of groups, these edge spaces have codimension > 2 in the new vertex space, so 
the new vertex has empty crossing graph. The irreducibility condition is also a kind of 
normalization, as explained in Section |2~51 for any group G, any finite depth graph of 
groups decomposition of G can be converted into an irreducible one, and the resulting 
graph of groups is canonical in the sense that the commensurability lattice of vertex 
and edge stabilizers in the Bass-Serre tree is independent of the conversion process. 
Theorem II . 71 therefore applies to any finite graph of PD groups, subject to a translation 
of the crossing graph condition into a condition that is applied to each bounded depth 
zero raft of the Bass-Serre tree; making this translation is somewhat tedious, and so it 
is easier to state Theorem II. 71 in the normalized version above. 
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7 Applications and Examples 



The general theorems of the previous section can be applied to a wide variety of graphs 
of groups. We give several specific examples, chosen with an eye towards applying 
additional rigidity tools to get even stronger conclusions. These stronger conclusions 
arise from considerations of "pattern rigidity" which we now discuss. 

The idea behind pattern rigidity is that the conclusions of Theorems 11.61 and 11.51 
contain more information than is immediately obvious. Given G and H as in the 
theorems, any quasi-isometry coarsely respects the V£ lattice. Consider a depth zero 
vertex space X v for G and the corresponding vertex space X' v , for H . Not only does 
the quasi-isometry G — > H restrict to give a quasi-isometry X v — > X' v , , but this quasi- 
isometry respects the coarse intersections of X v and X' v , with other vertex spaces. This 
is often enough to prove that the quasi-isometry X v — > X' v , induces an isomorphism 
between the pattern of edge spaces incident to X v and the pattern of edge spaces 
incident to X' v ,. One then invokes one of several "pattern rigidity" theorems to reach 
even stronger conclusions about the quasi-isometry X v — -> X' v , . 

First we discuss patterns in a very general context, before bringing in various pattern 
rigidity results. 

7.1 Patterns of edge spaces in a vertex space. 

Given a space X, a pattern in X is a collection P of subsets of X. If P is a pattern in 
X and Q is a pattern in y, a quasi-isometry <fi : X — > Y is said to respect the patterns 
P and Q if there is C > so that: for all A G P there exists B G Q for which 

d H (^A),B)<C 

and likewise, for all B G Q there exists A G P for which 

d n (<t>(A),B) <C 

There are two important and closely related examples of concern to us: patterns of 
subgroup cosets in a group; and patterns of edge spaces in a vertex space. 

Let G be a finitely generated group and H\, - ■ ■ , H n < G a finite collection of 
subgroups. The corresponding coset pattern P is simply the collection of all left cosets 
of the Hi. Let X be a proper, geodesic metric space on which G acts properly and 
coboundedly, let Y\ , ■ • ■ , Y n C X be subspaces such that Yi is invariant and cobounded 
under the action of the subgroup Hi, and let Q — {g ■ Yi | g G G, i = 1, . . . , n} be 
the pattern of left translates. Any G-equivariant quasi-isometry G i— > X respects the 
patterns P and Q. 

The situation above applies to graphs of groups as follows. Consider a finite type 
graph of groups Q with Bass-Serre complex X — > T, and let p: T — * Q be the quotient 
map. Given a vertex v G T, let Q be the pattern of incident edge spaces in X v , consisting 
of the images Y e of the attaching maps X e — > X v , over all edges e incident to u. Alter- 
natively, choosing edges ei, . . . , e„ representing the Stab(w) orbits of edges of T incident 
to u, Q is just the left translate pattern of the subsets Y ei , . . . , Y Cn . If e\, . . . , e n are cho- 
sen appropriately, the injections Stab(ei), . . . , Stab(e„) Stab(u) correspond via the 
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isomorphism Stab(v) — » Q v to the edge-to-vertex injections G p ( ei )> ■ ■ ■ >Sp(e n ) Qp(v), 
whose images define a coset pattern Q in G p ( v ). It follows that any G p ( v ) equivariant 
quasi-isometry G p ( v ) — > AT„ respects the patterns P and Q- 

In many cases the group of quasi-isometries of a group preserving a coset pattern is 
quite small. As we will see in the next several sections, this phenomenon, called pattern 
rigidity, leads to very strong rigidity results for many classes of graphs of groups. 

7.2 H" vertex groups and Z edge groups. 

The first example of a pattern rigidity theorem is the result of Schwartz ( Sch97]) on 
patterns of geodesies in H" for n > 3. Schwartz proves that if M is a compact hyperbolic 
n-manifold, n > 3, and c±, ■ ■ ■ ,Ck is any finite collection of closed geodesies in M, and 
C is the pattern of geodesies in H" covering the c\, then any quasi-isometry of H™ that 
coarsely preserves C is a bounded distance from an isometry that preserves C. It follows 
that the subgroup of QI(H") that coarsely preserves C contains tt\(M) as a subgroup 
of finite index. 

Theorem 7.1. Let Q be a finite graph of groups whose vertex groups are fundamental 
groups of compact hyperbolic n-manifolds, n > 3, and whose edge groups are infinite 
cyclic. If H is a finitely generated group quasi-isometric to G — ~kx(G) then H splits as 
a graph of groups whose depth zero vertex groups are commensurable to those of Q and 
whose edge groups and positive depth vertex groups are virtually infinite cyclic. 

Proof. The vertex and edge spaces are coarse PD spaces, all depth zero rafts are one 
vertex rafts, and there are no codimension one edge-to-vertex inclusions. Thus theorem 
11.71 applies to show that H splits as a graph of groups Q' with depth zero vertex spaces 
quasi-isometric to H" and edge groups quasi-isometric to Z. 

By construction the quasi-isometry respects the vertex and edge spaces of this split- 
ting, and thus the quasi-actions of the vertex groups on the vertex spaces of Q preserve 
the patterns of edge spaces. Schwartz' theorem |Sch97| thus shows that the depth zero 
vertex groups in the splitting Q' are commensurable to the corresponding groups in the 
splitting Q. 

This means that to understand all groups quasi-isometric to G, one only needs 
to study graphs of groups of the given type. One can read off many quasi-isometry 
invariants from the splittings. One simple example is: 

Corollary 7.2. Let Gi = Ai*zBi for i = 1,2 be amalgamated free products with Ai, Bi 
fundamental groups of closed hyperbolic manifolds of dimension > 3, with Z including 
into Ai and Bi as maximal cyclic subgroups. If G\ and Gi are quasi-isometric then up 
to reordering, A\ is commensurable to Ai and B\ is commensurable to Bi- Further, 
these commensurators must respect, up to finite index, the cyclic subgroups. Thus, in 
particular, for fixed A and B there are infinitely many quasi-isometry classes of groups 
of the form A *z B. 

Proof. The Classification Theorem shows that any quasi-isometry between G\ and G2 
coarsely respects the given splittings. The commensurability statements then follow 
from the same argument as in the proof of Theorem 17. II 



91 



To see the infinitude of quasi-isometry types, one needs to check that the fundamental 
group of any compact hyperbolic n-manifold contains infinitely many cyclic subgroups 
not commensurable to each other. This follows as any such manifold has infinitely many 
distinct primitive closed geodesies. <^> 

A variation: H™ vertex groups and free edge groups. The proof of Theorem l7.ll 

suggests other classes of groups to investigate. For example, consider an amalgamated 
free product G\ *f G2 where G\ , Gi are fundamental groups of closed hyperbolic man- 
ifolds of dimension > 3, and F is a finite rank free group including into each of G\ and 
G2 as a malnormal subgroup. The finite depth property follows from the malnormality 
hypothesis, and so our main Ql-rigidity and classification theorems apply to this group. 
It follows that if the finitely generated group H is quasi-isometric to G\ *f G2 then 
H = "K\Q where Q is a finite graph of groups whose vertex groups are quasi-isometric to 
either G\ or G2 and whose edge groups are quasi-isometric to F. The edge groups are 
therefore virtually free, and each vertex group has a finite normal subgroup so that the 
quotient is a cocompact lattice in the isometries of hyperbolic space of some dimension. 
However, in this situation we do not know of any pattern rigidity result which would 
imply that the vertex groups of Q are commensurable to G\ or Gi- 

This invites some questions: Is there a pattern rigidity theorem for a free subgroup 
F of a cocompact lattice G acting on hyperbolic space? What if F is quasiconvex? 
What if F is quasiconvex and malnormal? In the latter situation, the limit sets of 
all conjugates of F in G would form a pairwise disjoint pattern of Cantor sets in the 
boundary of hyperbolic space, which might be an interesting starting point for pondering 
a generalization of Schwartz' pattern rigidity theorem [Sch97 . 

7.3 H 3 vertex groups and surface fiber edge groups. 

In any context in which one has a pattern rigidity result analogous to the theorem 
of Schwartz used above, one can substantially strengthen the general results of The- 
orems 11.51 and 11.61 Here is a pattern rigidity result of Farb and Mosher for fibered 
hyperbolic 3-manifolds; the proof of this result ultimately depends on Schwartz' result 
|Sch97j . 

Theorem 7.3 ([FM02bJ). Let M be a hyperbolic 3-manifold which fibers over the 
circle with fiber F. The subgroup of QI(H 3 ) which coarsely preserves the pattern of 
cosets of tti(F) is a subgroup Q of Isom(H 3 ) which contains tt±(M) as a finite index 
subgroup. 

We can use this to prove a rigidity theorem for graphs of groups. Given a closed 
hyperbolic 3-manifold M, & fiber subgroup of m(M) is the image of an injection tti(F) <^-> 
wi(M) where M fibers over S 1 with fiber F. 

Theorem 7.4. Let Q be a finite graph of groups in which every vertex group is the 
fundamental group of a closed hyperbolic 3-manifold, every edge group is a surface group, 
and the image of every edge-to-vertex injection is a fiber subgroup. If H is any finitely 
generated group quasi-isometric to tt\{Q) then H splits as a graph of groups whose depth 
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zero vertex groups are commensurable to those of Q , and whose edge groups are positive 
depth vertex groups are commensurable to surface groups. 

Proof. The case where Q has no edges was proved by Gromov and Sullivan; see [CC92 . 
We may therefore assume Q has at least one edge. 

We modify the graph of groups Q as follows. Suppose that v is a vertex such that all 
the incident edge groups are contained in the same fiber subgroup tti(F) <^-» tti(M) w Q v . 
Blow up the vertex v, replacing it by a vertex v' with group Q v > w it\{F) and an 
edge group n\{F) glued at both ends to Q v >, thereby describing tt\{M) as an HNN 
amalgamation with tti(F) as fiber. Call the resulting graph of groups Q 1 . This is a 
graph of PD groups, and as Q has at least one edge, Q 1 has no line-like rafts. To apply 
Theorem ll.7l we need to check the crossing graph condition. If all vertex groups of Q 1 are 
surface groups then all crossing graphs are empty. Those vertices which are not surfaces 
are hyperbolic 3-manifold groups with at least two distinct fiber subgroups containing 
edge groups with finite index. 

Claim 7.5. If M is a closed hyperbolic 3-manifold which fibers over the circle in two 
homotopically distinct ways, with fibers F and F' , then every coset of ir±(F) crosses 
every coset of ir\{F'). 

Since iri(F) and tti(F') are normal subgroups, all the cosets of each are parallel, so 
we only need to check that 7i"i (F) crosses tt\ (F') . This is immediate as a subset of 7Ti (M) 
which stays to one side of 7Ti(F) is contained in a half ray in tt 1 (M)/tt 1 (F) = Z. For a 
subgroup, this means the image must be trivial, in other words, that the subgroups of 
tti(M) which do not cross tti(F) are the subgroups of iri(F). Since F and F' are non 
parallel fibers, they cross, proving the claim. 

We can now apply Thcorcm ll.7l to produce the desired splitting of H . The statement 
about commensurability types of depth zero vertex groups follows from Theorem 17.31 
just as the similar statement in Theorem 17. II followed from Schwartz' pattern rigidity. 
This finishes the proof of Theorem 17.41 

The Classification Theorem together with pattern rigidity and Theorem 17. 31 can be 
used to give many quasi-isometry invariants of such groups, as in corollarv l7.2l Here is 
one example: 

Corollary 7.6. Let Mi, i = 1,2, be closed hyperbolic 3-manifolds each of which which 
fibers over the circle in two distinct ways, with fibers Fi and F[. Let Ti be an isomophism 
between a finite index subgroup of ir\(Fi) and tti(F[), and let Gi be the HNN extension 
of ni(Mi) over Ti. If G\ and G2 are quasi- isometric then there is an isomorphism 
between finite index subgroups of ni(Mi) and Tt\{M2) which (up to re-ordering) also 
commensurates Ti\(F\) with ■K\(F2) and tti(F[) with tt^F^). 

7.4 Surface vertex groups and cyclic edge groups. 

For surfaces, connected crossing graph has a geometric interpretation. Consider first a 
closed hyperbolic surface S and a collection of nontrivial conjugacy classes ci,...,Cfc 
in 7riE. These classes are represented by simple closed geodesies in E, also denoted 
ci, . . . , Ck- We say that ci, . . . , Ck fill £ if the components of E — (ci U • • • U Cfc) are 
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all open discs. More generally, suppose that E is a closed hyperbolic 2-orbifold, and 
ci, . . . , Cfe are infinite order conjugacy classes in 7TiE. Each conjugacy class Cj is still 
represented by a closed geodesic in E, properly interpreted: Cj can reflect across a mirror 
edge of the orbifold; and c$ can pass through a cone point or a corner reflector. We say 
that ci, . . . , Cfe fill E if each component of E — (ci U • ■ • U Cfc) is a 2-orbifold with finite 
fundamental group. In both cases, c\, . . . , Cfe fill E if and only if the union of the total 
lifts of ci , . . . , Cfe to H 2 has all of its complementary components being open discs with 
compact closure. 

Lemma 7.7. Let E be a closed hyperbolic 2-orbifold, G = 7Ti(E). Let c\,- ■■ ,Ck be a 
collection of non-trivial isotopy classes of closed geodesies on E, and let Hi be an infinite 
cyclic subgroup generated by an element of G in the conjugacy class determined by Ci . 
The crossing graph of the collection of conjugates of the Hi in G is connected if and 
only if the curves Ci fill E. 

Proof. Let C be the collection of geodesies in H 2 overing the c«. Note that C is in one-to- 
one correspondence with the collection of subgroups of G conjugate to the Hi. Further, 
two such subgroups cross in the sense of section 13.11 if and only if the corresponding 
geodesies intersect in H 2 . Thus the crossing graph is connected if and only if, Z, the 
union of geodesies in C, is a connected subset of H 2 . The lemma therefore says that Z 
is connected if and only if the complementary components of Z are bounded. 

Suppose Z is connected. Let U be a component of H 2 — Z. Since the collection 
C is locally finite, the stabilizer of U in G acts coboundedly on U. If U is unbounded 
this implies there is a non-trivial element of G preserving U, and hence, as U is convex, 
U conatains the axis of an element of G. This axis is disjoint from all elements of C 
and disconnects H 2 . Since Z is connected it must lie on one side of this axis. This is a 
contradiction as Z is G invariant and G is cocompact on H 2 . Thus all complementary 
components are bounded. 

Next, suppose all components of H 2 — Z arc bounded. If Z is not connected then 
there must be a component U of this complement which borders two components of Z. 
However, since U is disk, its boundary is connected, which is a contradiction. 

Schwartz's pattern rigidity result does not hold in general for patterns of geodesies 
on hyperbolic surfaces. However, Kapovich and Kleiner show that pattern rigidity does 
hold when the geodesies Ci,--- , Cfc fill the surface; see |KK00| Lemma 22. This is 
equivalent to our assumption on crossing graphs, and so we have: 

Theorem 7.8. Let Q be a graph of groups where every vertex group is the fundamental 
group of a closed hyperbolic 2-orbifold, and whose edge groups are virtual infinite cyclic 
groups. Assume that the edge groups at each vertex correspond to curves which fill. If 
H is any finitely generated group quasi-isometric to G — iti{G) then H has a split- 
ting with virtual surface groups as depth zero vertex groups and virtually cyclic positive 
depth vertex groups and edge groups. Further, the quasi-isometry G — > H restricts to a 
commensurator on each vertex group. 

Since all cocompact lattices in SL2CR) are (abstractly) commensurable, one must 
look more closely at the consequences of the Classification Theorem to see that the 
graphs of groups in Theorem 17 . 81 are not all quasi-isometric. The key point is that it is 
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certainly not true that any two finite collections of filling curves is commensurable to 
any other. 

For explicit examples, let T r denote the reflection group of the hyperbolic triangle 
with angles tt/2, 7r/4, n/r. This has an index 2r subgroup which is the reflection group 
in a regular, right angled, hyperbolic polygon with r sides. Consider the tiling of H 2 by 
copies of this polygon, moved around by the group T r . Each side of each tile extends to 
a bi-infinite geodesic which is contained in the union of sides of the tiles. This pattern of 
geodesies, denoted S r , is invariant under T r . Picking one geodesic in S r , the subgroup 
of T r that stabilizes this geodesic is an infinite dihedral group denoted D r . 

Consider the free product with amalgamations T r T s where D ^ includes to 
the subgroups D r C T r and D s C T s . We claim that the set of integers {r, s} is a 
quasi-isometry invariant, thus giving infinitely many distinct quasi-isometry classes. To 
prove this it suffices to show that if r ^ r' then there is no quasi-isometry of H 2 taking 
the pattern S r to the pattern <5v . However, any such quasi-isometry takes two crossing 
geodesies in S r to two crossing geodesies in S r >, and when r =/= r' there is clearly no 
bijection between S r and S r > that preserves the relation of crossing. 

7.5 Graphs of abelian groups. 

For Z™ vertex groups, the crossing graph condition is simple: a subgroup A < Z" crosses 
a subgroup B w Z' i_1 if and only if A is not virtually contained in B, if and only if 
A, B generate a finite index subgroup of Z™. 

The following generalized version of Theorem 11.41 is an immediate corollary of The- 
orem ED 

Corollary 7.9. Let Q be a finite type, irreducible graph of groups in which all vertex 
and edges groups are finitely generated abelian groups. Assume that there are no line- 
like depth zero rafts, and that at any vertex v which is a depth zero raft, if there is 
an incident codimension one edge then the incident edge groups generate a subgroup of 
finite index in Q v . If H is any finitely generated group quasi- isometric to tt\Q then H 
is the fundamental group of a graph of groups, each of whose vertex groups is quasi- 
isometric to a vertex or edge group of Q and each of whose edge groups is quasi- is omtric 
to an edge group of Q. In particular all vertex and edge groups are finitely generated 
and virtually abelian. 

For stronger results, we need to understand pattern rigidity phenomena for abelian 
groups. 

Given a linear subspace V C R", let Py be the set of affine subspaces of R" parallel 
to V . Let F be a finite collection of linear subspaces of R™. The affine pattern induced 
by F, denoted Pp, is the union of Py, V £ F. We say that the collection F, or its affine 
pattern Pp, is rigid if for every (K, C) and R there is an R' such that if /: R 2 — > R™ 
is a K, C quasi-isometry, and if / coarsely respects each pattern Py with coarseness 
constant R' for each V G F, then / is within R' of an affine homothety. 

Lemma 7.10. Let F be a rigid collection of subspaces o/R™. Let f be a quasi-isometry 
of R" such that f sends Pf to some affine pattern Ppi . Then f is at bounded distance 
from an affine map. Further, up to homothety there are only finitely many such affine 
maps. 
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Proof. For each V G F there is a V' G F' such that subspaces parallel to V are sent by 
/ to subspaces parallel to V . Let /# be this induced map F — > F' . We claim there is 
a linear map T e GL n (R) such that TV = F#V for all FeF. Let f x (v) = jf(Xv). 
There is a sequence of going to infinity such that the f\ t converge to a bilipschitz 
homeomorphism <j> of R™. For each V G F, <p sends the affine foliation parallel to V 
to the affine foliation parallel to f#(V). By Rademacher's theorem, <j> is differentiable 
almost everywhere, and the derivatives give the desired linear map. 

Thus, after changing / by composition with a linear map, we may assume F = F' 
and /# is the identity. Since F is rigid, this / is at bounded distance from a homothety. 
Thus the original / is at bounded distance from an affine map. Further, rigidity implies 
that, up to homothety, the affine map is determined by the map Since the collections 
F and F' are finite, there are only finitely many homothety classes of maps. 

The following is an immediate consequence of Theorems 11.51 and 11.61 together with 
Lemma |7. 101 and the observation that the assumption on the patterns of edge attach- 
ments implies the crossing graph condition: 

Corollary 7.11. Let Q be a graph of groups with all vertex and edge groups finitely 
generated abelian groups. Assume that for each depth zero, one vertex raft v in the 
Bass-Serre tree, the collection of edges spaces at the vertex space of v is a rigid affine 
pattern. Assume also that there are no line-like rafts of depth zero. If H is any finitely 
generated group quasi-isometric to G = fti(G) then H splits as a graph of virtually 
abelian groups and the quasi-isometry G — > H is affine along each depth zero, one 
vertex raft. Moreover, the set of affine equivalence classes of edge patterns in depth zero 
one vertex rafts is a quasi-isometry invariant of G, and so this pattern is the same for 
H as it is for G. <C> 

The precise determination of which collections F are rigid is complicated. One 
class is: 

Lemma 7.12. If F is a finite collection of linear subspaces o/R" which contains n + 1 
hyperplanes in general position then F is rigid. 

Proof. It suffices to prove this when F is a collection of n + 1 hyperplanes in general 
position. We can choose coordinates on R" so that the first n of these hyperplanes 
are the coordinate hyperplanes Xi = 0. By scaling these coordinates, we may assume 
that the final hyperplane, H, is given by an equation x± + ■ ■ ■ + x n = 0. Let / be a 
quasi-isometry which coarsely preserves the foliations parallel to hyperplanes in F to 
within R. 

Coarsely preserving the foliation parallel to X{ — means that there is a constant R > 
such that for each c G R there is an k G R such that the image of the hyperplane Xi = c 
is contained in the set k — R < Xi < k + R. Thus, by moving / a bounded distance, we 
can write / as a product of quasi-isometries of R, f(xi, ■ ■ ■ ,x n ) = {f\{x\), • ■ ■ , f n (x n )). 
Composing / with a translation, we can assume each fi(0) = 0. The lemma now follows 
by induction. Assume k > 3 and the lemma is known for n < k. Let Hi be the 
hypersurface Xi = 0. We know that / coarsely preserves Hi and respects the pattern of 
foliations of Hi obtained by intersection. By induction, this restriction is a homothety, 
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so there is some Cj so that for j =/= i, fj(x) = C%x. By considering different i, this proves 
the lemma. 

It remains to prove the case n = 2. We have / = (/i,/2) a quasi-isometry of R 2 
which preserves the foliation by lines x + y = C. We may assume /(0, 0) = (0, 0). Since 
(a, 0) and (0, a) are on a line of the foliation, the same is (coarsely) true of the images 
(/i(a), 0) and (0, /2(a)), so by moving / a bounded distance, we may assume fx = fa- 
Likewise, the point (a, b) is on the line containing (a + 6,0) so (/i(a), fx(b)) is within 
bounded distance of the line of the foliation containing (fi(a + 6), 0). This means that 
fx is a a quasi-morphism: there is a C so that \fa(a + b) — /i(a) — fx(b)\ < C. Since 
every quasi-morphism R — > R is a bounded distance from a homomorphism |Gro82| . 
the lemma follows. 

A simple example where corollary 17.111 applies is when every vertex group of Q 
is Z 2 and every edge group is Z, with at least three distinct lines of attachment at 
every vertex. Such groups have been studied and have intricate geometric and algebraic 
properties ( B B00| and |CK00| ). Any two patterns of three lines in the plane are afhncly 
equivalent. For four lines the cross-ratio of the slopes is a complete invariant. Our result 
says that these cross-ratios are quasi-isometry invariants of the groups. 

7.6 Quasi-isometry groups and classification 

As these example applications show, Theorems 11.51 and 11.61 have strong implications for 
many classes of graphs of groups. Given a class of graphs of groups C, if Theorem 1 1.51 
applies, one can conclude that any group G quasi- isometric to a group in C is in C. 
Theorem 11.61 savs that quasi- isometries between groups in C respect the splittings. We 
have seen that considering the patterns of edge spaces at a vertex often shows that this 
implies the quasi-isometries between the vertex groups are, in fact, virtual isomorphisms. 
This falls short of a complete classification of the quasi-isometry classes of groups in C. 
In general this is a difficult problem which requires a method for constructing quasi- 
isometries between groups in C. One case where this difficulty does not arise is for 
groups G which are finite index in their quasi-isometry group QI(G). This implies that 
any group quasi-isometric to G is commensurable to G. 

Theorem ll. Cl ean, in many cases, be used to calculate the group QI(G). Consider, for 
example, an amalgamated product G = A *z B of hyperbolic n-manifold groups, as in 
corollarv l7.2l Let X — > T be the Bass-Serre tree of spaces for this splitting, each vertex 
space of which is isometric to H 3 . Let / be a self quasi-isometry of G. According to 
Theorem ll.fil / coarsely respects vertex spaces. For this graph of groups, no two vertex 
spaces are at finite Hausdorff distance, so this means / induces a bijection of the VT, 
the vertices of T. Further, since the cyclic subgroups are maximal, any two distinct 
edge spaces at a vertex have bounded coarse intersection. This implies that the edges 
in T can be characterized by the fact that their endpoints are pairs of vertex spaces 
with unbounded coarse intersection. Thus / induces an automorphism of T. From the 
discussion in corollarv l7 . 21 we know that the map / induces along vertex spaces is, within 
bounded distance, an isometry. However, this is not enough to imply that / is itself 
within bounded distance of an isometry of the Bass-Serre complex. Indeed, this is not 
true. The flexibility comes from Dehn twists: given two adjacent vertex spaces V and 
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V, the isometries induced by / do not necessarily agree on the edge space connecting 
them, but need only be at bounded distance. Thus one can differ from the other by an 
isometry which translates along this geodesic. This is essentially all that can happen. 

Definition. The group of generalized Dehn twists of G, T)(Q) is the group of maps 
(f>:VT such that: 

• The map v i— > 4>(v)v is an automorphism of T . 

• For every edge e in ET, the element 6(e) — (f)(be)~ 1 (j)(Te) preserves e. 

• There is an R such that for all e translation distance of 5(e) along X e is at most 
R. 

A generalized Dehn twist gives a self map of G defined by x *—>■ 4>(v)x, where v is 
the vertex for which x G X v . This is clearly an isometry along vertex spaces. The third 
condition guarantees the map is Lipschitz, and the first condition guarantees the map is 
onto. Since the inverse is also a generalized Dehn twist, these are quasi-isometries of G. 
Thus there is a natural map T>(Q) — » Ql(Q). This map is injective since no non-trivial 
isometry of H™ is a bounded distance from the identity. 

There is an automorphism t of G which is the identity on A and conjugation by t 
on B, where t is the generator of the amalgamating subgroup. This is a Dehn twist, 
and it is easy to see that the group of automorphisms generated by G and r is precisely 
the group of "periodic" generalized Dehn twists. Note that by |RS94| these are, up to 
finite index, all the automorphisms of G. 

Proposition 7.13. Let G — A *z B be as above, and assume that A and B are the 

full groups of isometries o/H" preserving the patterns of geodesies corresponding to the 
inclusions ofL. The subgroup T>(Q) in QI(G) is of index at most 2. 

Proof. Let / : X — > X be a quasi-isometry, descending to an automorphism of T also 
denoted /. Every edge of T connects a vertex covering A to one covering B. Since 
/ induces an automorphism of T it either preserves or reverses these two classes of 
vertices. By passing to a subgroup of index two in QI(G) we may assume / preserves 
these classes. 

Since / preserves the G orbits of vertices in T there is a go such that f(v) = gov. 
The map go™ 1 / thus fixes v. The map this induces on the vertex space X v preserves the 
patterns of edge spaces, and so there is an element g\ of G v which is at finite distance 
from go -1 / along X v . Thus / is at finite distance from g = gogi- If g' is any other such 
element then g~ x g' is an element of G v , and along X v is isometry of H n at bounded 
distance from the identity, and therefore is the identity. Since the map from G" to 
iso(H~) is injective, g = g' . 

Let 4> be the map VT — > G sending v to the g which agrees with / along X v . Since 
/ induces an automorphism of T, <p satisfies the first two conditions in the definition of 
a generalized Dehn twist. The third condition holds as / is a quasi-isometry. Thus <j) is 
a generalized Dehn twist which agrees with / up to bounded distance. 

A similar conclusion holds in the setting of Theorem l7.8l While this gives a complete 
description of the quasi-isometry groups in these cases, none of the groups are rigid in 
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the sense of being finite index in their quasi-isometry groups. Thus these calculations 
do not immediately lead to a classification. One should be able to analyze the uniform 
subgroups of the quasi-isometry group, as in |MSW02| to give a complete classification. 
As is clear from the discussion, the lack of rigidity comes from the fact that the edge 
groups have non-trivial centralizer. Thus similar groups formed by gluing H" manifolds 
along totally geodesic immersed m-manifolds for 1 < m < n should be rigid. However, 
the analogue of Schwartz' pattern rigidity result in this context does not seem to be 
known. Along the same lines, the situation for graphs of Abelian groups is much more 
flexible. Some partial classification results are known only in low dimensions | Why04b| . 

The groups of Theorem 17.41 show a different phenomenon which causes problems in 
calculating the groups of quasi-isometries. There the edge groups are virtual surface 
groups, and it is certainly true that any isometry of a vertex group which is bounded 
distance from the identity along an edge group is the identity (or, at least, finite order). 
Thus there are no Dehn twist type quasi-isometries. However, since the edge groups 
are normal in the vertex groups there is no reason to expect a quasi-isometry to induce 
an automorphism of the Bass-Serre tree. The difficulty is that these graphs of groups 
have non-trivial depth one rafts. These depth one rafts are surface-by-free groups, and 
their self quasi-isometries are not well understood. The results of |FM02b| give rigidity 
in some cases, which we can use to prove rigidity here. 

Theorem 7.14. Let E be a closed surface of genus at least 2. Suppose <f> and tjj are 
elements of MCG(F) which generate a Schottky group in the sense of FM02a! and that 
the mapping tori of <fi and ip are homeomorphic to the same hyperbolic 3-manifold M . 
Let G be the H N N -extension of tti(M) along the two embeddings of tt\(F). The group 
QI(G) contains G as a subgroup of finite index. 

Proof. Let T be the Bass-Serre tree and X the Bass-Serre complex of the loop of groups 
defining the iJiViV-extension. For two adjacent vertices u and v, the vertex spaces X u 
and X v have 2-dimensional coarse intersection. If u and v are any two vertices, then 
their coarse intersection is the coarse intersection of the edge spaces along the path from 
u to v. At any vertex w there are two classes of edges corresponding to F and F' . The 
edge spaces from two edges in the same class are at finite Hausdorff distance, while for 
edges from different classes the corresponding edge spaces have coarse intersection which 
is at most one dimensional. Thus, X M and X v have two dimensional coarse intersection 
if and only if the path iitoii enters and leaves every vertex along edges of the same class. 
If we orient the edge in the quotient graph, and thereby the edges of the Bass-Serre tree, 
this corresponds to a "zig-zag" path which must reverse orientation at each vertex. 

Fix an edge e, and let X' be depth one raft corresponding to e (recall that this 
is the collection of vertex and edge spaces which coarsely contain X e ), let T' be the 
corresponding subtree of T, and let G' be the subgroup of G stabilizing X' . From the 
description in previous paragraph one sees that T'/G' is a single edge. This gives a 
splitting of G' as the amalgamated product tti(M) *- Ki (t,) iri{M). The space X' is the 
Bass-Serre complex of this splitting. We modify this graph of groups by replacing the 
vertex groups by 7ri(E), and adding the loops at each vertex exhibiting tt\{M) as an 
HNN extension. We can now collapse the edge in the middle to get a rose of surface 
groups whose fundamental group is G' . Thus we see that G' is a surface-by- free group. 
By construction, the map from the free group to MCG(S) is the Schottky subgroup 
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generated by tp and cj>. The results of FM02b give that the group of quasi-isometries 
of G is the group of isometries of the depth one raft and contains G' as a finite index 
subgroup. Let A be a collection of coset representatives of G' in QI(G'). 

Choose a base point u in T. Let / be a quasi-isometry of G. By Theorem 11.61 / 
coarsely preserves the vertex and edge spaces. For / in a subgroup of index at most two 
in QI(G) we may assume / preserves the two classes of edge spaces. After composing 
with an element of G, we may assume / fixes u. Thus / induces a quasi-isometry of 
the two depth one rafts passing through u. By assumption, these are rigid. Thus, after 
further composing with an element of G, we may assume / agrees with an element of 
A on the depth one raft. 

We claim that for each 5 € A there is at most one quasi-isometry of G which preserves 
X' and agrees with S there. Given any two, f± and /a, the map /i - /a preserves X' 
and is at bounded distance from the identity on X' . So we need to see that any quasi- 
isometry of G which is bounded distance from the identity on X' is at bounded distance 
from the identity on all of X . This follows by a sort of analytic continuation argument. 
Let v be adjacent to u along an edge e (not necessarily in the depth one raft X'). 
Since / is at bounded distance from the identity on X u , it is at bounded distance from 
the identity on X e . Let X" be the depth one raft of e. Since / coarsely preserves e, 
it coarsely preserves X" . Again by FM02b , / must be at bounded distance from an 
isomctry of this depth one raft. From the description of these isometries in |FM02bj . the 
only isometry which is at bounded distance from the identity along a surface subgroup 
is the identity (this is why there is no Dehn twist type phenomenon here). Thus / is 
the identity along the depth one raft X" as well. Continuing in this way, we see that / 
is the identity on X. 



Remark. This result points out some of the ways in which the mapping class group is 
not well understood. Consider any hyperbolic 3-manifold M which fibers over the circle 
with fiber S in two different ways. If we think of the M as the mapping torus of two 
different pseudo-Anosov elements (j> and ip in MGG(S) then for every T in MGG(E) 
we get an iJiViV-extension by twisting the identification of one of the fibers with £ 
by T. The depth one rafts are then the surface-by-free groups corresponding to the 
homomorphism F 2 — > MGG(E) sending the generators to cj> and T~ 1 tpT. By analogy 
with classical Schottky groups, one expects that this is a Schottky subgroup of MGG(S) 
in the sense of FM02a , for any T which moves the axis of tp sufficiently far from the 
axis of <j). This would give infinitely many examples to which the theorem applies for 
every such M. However, this result does not follow directly from the constructions of 
Schottky groups given in |FM02a| , nor from the paper |Mos97j on which the construction 
depends; nevertheless we expect it will follow using similar ideas as in |Mos97| . 
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